#include <algorithm>
#include <fstream>
#include <iterator>
#include <numeric>
#include <cmath>
#include <vector>
#include <string>
#include <iostream>
#include <stdio.h>
using namespace std;
int main() {
long long q1,q2,q3,q4,q5,q6,q7,q8,q9,q10,q11,i,y,p,u,o,o1,o2,n,k,k1,k2,k3,k4,k5,k6,k7,k8,k9,k10,k11,k12,k13,q12,q13;
cin >> n;
o1=n;
o=1;
for (q1=0;q1<=((long long)(log(n)/log(2)+0.001));q1++)
{
k1=1;
u=1;
for (i=0; i<q1; i++) k1=k1*2;
for (q2=0; q2<=min(q1,(long long)((log(n/k1)/log(3)+0.001))); q2++)
{
k2=k1;
for (i=0;i<q2;i++) k2=k2*3;
for (q3=0;q3<=min(q2,((long long)(log(n/k2)/log(5)+0.001)));q3++)
{
k3=k2;
for (i=0;i<q3;i++) k3=k3*5;
for (q4=0;q4<=min(q3,((long long)(log(n/k3)/log(7)+0.001)));q4++)
{
k4=k3;
for (i=0;i<q4;i++) k4=k4*7;
for (q5=0;q5<=min(q4,((long long)(log(n/k4)/log(11)+0.001)));q5++)
{
k5=k4;
for (i=0;i<q5;i++) k5=k5*11;
for (q6=0;q6<=min(q5,((long long)(log(n/k5)/log(13)+0.001)));q6++)
{
k6=k5;
for (i=0;i<q6;i++) k6=k6*13;
for (q7=0;q7<=min(q6,((long long)(log(n/k6)/log(17)+0.001)));q7++)
{
k7=k6;
for (i=0;i<q7;i++) k7=k7*17;
for (q8=0;q8<=min(q7,((long long)(log(n/k7)/log(19)+0.001)));q8++)
{
k8=k7;
for (i=0;i<q8;i++) k8=k8*19;
for (q9=0;q9<=min(q8,((long long)(log(n/k8)/log(23)+0.001)));q9++)
{
k9=k8;
for (i=0;i<q9;i++) k9=k9*23;
for (q10=0;q10<=min(q9,((long long)(log(n/k9)/log(29)+0.001)));q10++)
{
k10=k9;
for (i=0;i<q10;i++) k10=k10*29;
for (q11=0;q11<=min(q10,((long long)(log(n/k10)/log(31)+0.001)));q11++)
{
k11=k10;
for (i=0;i<q11;i++) k11=k11*31;
for (q12=0;q12<=min(q11,((long long)(log(n/k11)/log(37)+0.001)));q12++)
{
k12=k11;
for (i=0;i<q12;i++) k12=k12*37;
for (q13=0;q13<=min(q12,((long long)(log(n/k12)/log(41)+0.001)));q13++)
{
k13=k12;
for (i=0;i<q13;i++) k13=k13*41;
u=1;
u=u*(q1+1)*(q2+1)*(q3+1)*(q4+1)*(q5+1)*(q6+1)*(q7+1)*(q8+1)*(q9+1)*(q10+1)*(q11+1)*(q12+1)*(q13+1);
k=k13;
if ((o==u) and (o1>k) and (k>0))
{
o1=k;
o=u;
}
if ((o<u) and (k<=n) and (k>0))
{
o1=k;
o=u;
}
}
}
}
}
}
}
}
}
}
}
}
}
}
cout << o << " " << o1;
}
I2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGZzdHJlYW0+CiNpbmNsdWRlIDxpdGVyYXRvcj4KI2luY2x1ZGUgPG51bWVyaWM+CiNpbmNsdWRlIDxjbWF0aD4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RkaW8uaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKbG9uZyBsb25nIHExLHEyLHEzLHE0LHE1LHE2LHE3LHE4LHE5LHExMCxxMTEsaSx5LHAsdSxvLG8xLG8yLG4sayxrMSxrMixrMyxrNCxrNSxrNixrNyxrOCxrOSxrMTAsazExLGsxMixrMTMscTEyLHExMzsKY2luID4+IG47Cm8xPW47Cm89MTsKCmZvciAocTE9MDtxMTw9KChsb25nIGxvbmcpKGxvZyhuKS9sb2coMikrMC4wMDEpKTtxMSsrKQp7CmsxPTE7CnU9MTsKZm9yIChpPTA7IGk8cTE7IGkrKykgazE9azEqMjsKZm9yIChxMj0wOyBxMjw9bWluKHExLChsb25nIGxvbmcpKChsb2cobi9rMSkvbG9nKDMpKzAuMDAxKSkpOyBxMisrKQoJewoJazI9azE7Cglmb3IgKGk9MDtpPHEyO2krKykgazI9azIqMzsKCQlmb3IgKHEzPTA7cTM8PW1pbihxMiwoKGxvbmcgbG9uZykobG9nKG4vazIpL2xvZyg1KSswLjAwMSkpKTtxMysrKQoJCXsKCQlrMz1rMjsKCQlmb3IgKGk9MDtpPHEzO2krKykgazM9azMqNTsKCQkJZm9yIChxND0wO3E0PD1taW4ocTMsKChsb25nIGxvbmcpKGxvZyhuL2szKS9sb2coNykrMC4wMDEpKSk7cTQrKykKCQkJewoJCQlrND1rMzsKCQkJZm9yIChpPTA7aTxxNDtpKyspIGs0PWs0Kjc7CgkJCQlmb3IgKHE1PTA7cTU8PW1pbihxNCwoKGxvbmcgbG9uZykobG9nKG4vazQpL2xvZygxMSkrMC4wMDEpKSk7cTUrKykKCQkJCXsKCQkJCWs1PWs0OwoJCQkJZm9yIChpPTA7aTxxNTtpKyspIGs1PWs1KjExOwoJCQkJCWZvciAocTY9MDtxNjw9bWluKHE1LCgobG9uZyBsb25nKShsb2cobi9rNSkvbG9nKDEzKSswLjAwMSkpKTtxNisrKQoJCQkJCXsKCQkJCQlrNj1rNTsKCQkJCQlmb3IgKGk9MDtpPHE2O2krKykgazY9azYqMTM7CgkJCQkJCWZvciAocTc9MDtxNzw9bWluKHE2LCgobG9uZyBsb25nKShsb2cobi9rNikvbG9nKDE3KSswLjAwMSkpKTtxNysrKQoJCQkJCQl7CgkJCQkJCWs3PWs2OwoJCQkJCQlmb3IgKGk9MDtpPHE3O2krKykgazc9azcqMTc7CgkJCQkJCQlmb3IgKHE4PTA7cTg8PW1pbihxNywoKGxvbmcgbG9uZykobG9nKG4vazcpL2xvZygxOSkrMC4wMDEpKSk7cTgrKykKCQkJCQkJCXsKCQkJCQkJCWs4PWs3OwoJCQkJCQkJZm9yIChpPTA7aTxxODtpKyspIGs4PWs4KjE5OwoJCQkJCQkJCWZvciAocTk9MDtxOTw9bWluKHE4LCgobG9uZyBsb25nKShsb2cobi9rOCkvbG9nKDIzKSswLjAwMSkpKTtxOSsrKQoJCQkJCQkJCXsKCQkJCQkJCQlrOT1rODsKCQkJCQkJCQlmb3IgKGk9MDtpPHE5O2krKykgazk9azkqMjM7CgkJCQkJCQkJCWZvciAocTEwPTA7cTEwPD1taW4ocTksKChsb25nIGxvbmcpKGxvZyhuL2s5KS9sb2coMjkpKzAuMDAxKSkpO3ExMCsrKQoJCQkJCQkJCQl7CgkJCQkJCQkJCWsxMD1rOTsKCQkJCQkJCQkJZm9yIChpPTA7aTxxMTA7aSsrKSBrMTA9azEwKjI5OwoJCQkJCQkJCQkJZm9yIChxMTE9MDtxMTE8PW1pbihxMTAsKChsb25nIGxvbmcpKGxvZyhuL2sxMCkvbG9nKDMxKSswLjAwMSkpKTtxMTErKykKCQkJCQkJCQkJCXsKCQkJCQkJCQkJCWsxMT1rMTA7CgkJCQkJCQkJCQlmb3IgKGk9MDtpPHExMTtpKyspIGsxMT1rMTEqMzE7CgkJCQkJCQkJCQkJZm9yIChxMTI9MDtxMTI8PW1pbihxMTEsKChsb25nIGxvbmcpKGxvZyhuL2sxMSkvbG9nKDM3KSswLjAwMSkpKTtxMTIrKykKCQkJCQkJCQkJCQl7CgkJCQkJCQkJCQkJazEyPWsxMTsKCQkJCQkJCQkJCQlmb3IgKGk9MDtpPHExMjtpKyspIGsxMj1rMTIqMzc7CgkJCQkJCQkJCQkJCWZvciAocTEzPTA7cTEzPD1taW4ocTEyLCgobG9uZyBsb25nKShsb2cobi9rMTIpL2xvZyg0MSkrMC4wMDEpKSk7cTEzKyspCgkJCQkJCQkJCQkJCXsKCQkJCQkJCQkJCQkJazEzPWsxMjsKCQkJCQkJCQkJCQkJZm9yIChpPTA7aTxxMTM7aSsrKSBrMTM9azEzKjQxOwoJCQkJCQkJCQkJCQl1PTE7CgkJCQkJCQkJCQkJCXU9dSoocTErMSkqKHEyKzEpKihxMysxKSoocTQrMSkqKHE1KzEpKihxNisxKSoocTcrMSkqKHE4KzEpKihxOSsxKSoocTEwKzEpKihxMTErMSkqKHExMisxKSoocTEzKzEpOwoJCQkJCQkJCQkJCQlrPWsxMzsKCQkJCQkJCQkJCQkJaWYgKChvPT11KSBhbmQgKG8xPmspIGFuZCAoaz4wKSkKCQkJCQkJCQkJCQkJCXsKCQkJCQkJCQkJCQkJCW8xPWs7CgkJCQkJCQkJCQkJCQlvPXU7CgkJCQkJCQkJCQkJCQl9CgkJCQkJCQkJCQkJCWlmICgobzx1KSBhbmQgKGs8PW4pIGFuZCAoaz4wKSkKCQkJCQkJCQkJCQkJCXsKCQkJCQkJCQkJCQkJCW8xPWs7CgkJCQkJCQkJCQkJCQlvPXU7CgkJCQkJCQkJCQkJCQl9CgkJCQkJCQkJCQkJCX0KCQkJCQkJCQkJCQl9CgkJCQkJCQkJCQl9CgkJCQkJCQkJCX0KCQkJCQkJCQl9CgkJCQkJCQl9CgkJCQkJCX0KCQkJCQl9CgkJCQl9CgkJCX0KCQl9Cgl9Cn0KCmNvdXQgPDwgbyA8PCAiICIgPDwgbzE7Cn0KCg==