#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_MOD 1000000007 #define REP(i,n) for(long long i = 0;i < n;++i) #define LONGINF 1000000000000000000 int main(){ long long m; cin >> m; for (int i = 2;i <= sqrt(m) + 1;++i) { if (m % i == 0) { cout << i << " " << m << endl; return 0; } } cout << "1 " << m << endl; return 0; }