#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i,n) for (int i = 0; i < (n); i++) #define coutf(f) cout << fixed << setprecision(f) #define all(v) (v).begin(), (v).end() #define rall(v) (v).rbegin(), (v).rend() int main() { ll m; cin >> m; for (ll i = 2; i * i <= m; i++) { if (m % i == 0) { cout << i << " " << m / i << endl; return 0; } } cout << 1 << " " << m << endl; return 0; }