#include #include int main(void) { long long int m, i; scanf("%lld", &m); if(m % 2 == 0){ printf("2 %lld\n", m / 2); return 0; } for(i = 3;i <= sqrt(m);i += 2){ if(m % i == 0){ printf("%lld %lld\n", i, m / i); return 0; } } printf("1 %lld\n", m); return 0; }