#include #include #include void main(void) { long long int n = 0; scanf("%lld",&n); bool flg = false; double plus = sqrt(n); for(long long int i = 2 ; i <= plus ; i++){ if(n%i == 0 && n/i > 1){ printf("%lld %lld",i , n/i); flg = true; break; } } if(!flg){ printf("1 %lld",n); } }