#include using namespace std; long prime(long N); int main(){ long N; cin >> N;//入力 cout << prime(N) << " " << N / prime(N) << endl; } long prime(long N){ if(N == 1)return 1; if(N % 2 == 0)return 2; for(long i=3; i*i < N ; i=i+2){ if(N % i == 0){ return i; } } return N; }