#include typedef long long int ln; void run(void){ ln m; scanf("%lld",&m); if(m%2==0){ printf("2 %lld\n",m/2); return; } if(m%3==0){ printf("3 %lld\n",m/3); return; } ln k=5; int add=2; while(k*k<=m){ if(m%k==0){ printf("%lld %lld\n",k,m/k); return; } k+=add; add^=(2^4); } printf("1 %lld\n",m); return; } int main(void){ run(); return 0; }