#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; } ln k=3; while(k*k<=m){ if(m%k==0){ printf("%lld %lld\n",k,m/k); return; } k+=2; } printf("1 %lld\n",m); return; } int main(void){ run(); return 0; }