#include #include int main(void) { long long int m, i; scanf("%lld", &m); if(m % 2 == 0){ printf("2 %lld\n", 2, m / 2); } 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; }