#include 
#include 
#include 
#include 


int main(int argc, const char * argv[]) {
    int n;
    scanf("%d", &n);
    
    int maks_zbir = 0;
    int broj;
    for(int i = n - 1; i >= 0; i--) {
        int zbir = 0;
        for(int j = 1; j <= i; j++) {
            if(i % j == 0) {
                zbir += j;
            }
        }
        
        if(maks_zbir < zbir) {
            maks_zbir = zbir;
            broj = i;
        }
    }
    int brojac = 0;
    for(int i = n - 1; i >= 0; i--) {
        int zbir = 0;
        for(int j = 1; j <= i; j++) {
            if(i % j == 0) {
                zbir += j;
            }
        }
        
        if(maks_zbir == zbir) {
            brojac++;
        }
    }
    
    printf("%d %d %d\n", broj, maks_zbir, brojac);
    
    return 0;
}