#include <iostream>
#include <cmath>
using namespace std;
 
int sum_dividers(int n){
    int sum=0;
    for(int i=1; i<sqrt(n); i++){
        if((n%i)==0)sum+=i+(n/i);
    }
    int i=sqrt(n);
    if(i*i==n)sum+=i;
    return sum;
}
 
int main() {
    int n;
    cin>>n;
    int max_sum=0;
    int max_number=0;
    int j;
    for(j=1; j<=n; j++){
    	int s=sum_dividers(j);
        if(max_sum<s){
            max_sum=s;
            max_number=j;
        }
    }
    cout<<max_number<<" "<<max_sum;
    return 0;
}