// // main.cpp // No416 // // Created by nanophoto on 2016/09/18. // Copyright © 2016年 nanophoto. All rights reserved. // #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long int #define ti4 tuple #define pii pair #define REP(x,n) for(int x = 0;x < n;x++) template void Fill(A (&array)[N], const T &val){ std::fill( (T*)array, (T*)(array+N), val ); } int main() { ll m; cin >> m; if(m <= 16) { for(int i = 2;i < m;i++) { if(m % i == 0) { cout << i << " " << m / i << endl; return 0; } } cout << "1 " << m << endl; } for(ll i = 2;i < sqrt(m) + 1;i++) { if(m % i == 0) { cout << i << " " << m / i << endl; return 0; } } cout << "1 " << m << endl; return 0; }