#include/*掛け算の衝動*/ #include int main(){ int i,flag=0; long long p; scanf("%lld",&p); if(p%2 == 0){ printf("2 %lld\n",p/2); flag++; } else{ for(i=3;i<=sqrt(p);i=i+2){ if(p%i == 0){ printf("%d %lld\n",i,p/i); flag++; break; } } } if(flag == 0) printf("1 %lld\n",p); return 0; }