#include #define rep(i,n) for(int i=0;i<(n);++i) #define rrep(i,n) for(int i=1;i<(n);++i) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() #define maxs(a, b) a = max(a, b) #define mins(a, b) a = min(a, b) using namespace std; typedef long long ll; typedef pair P; const ll linf = (1ll << 61); const int inf = 1001001001; const int mod = 1000000007; int main() { ios::sync_with_stdio(false); cin.tie(0); ll n; cin >> n; map mp; for (ll i = 2; i * i <= n; ++i) { while (n % i == 0) { n /= i; mp[i]++; } } if (n != 1) mp[n]++; ll a = 1, b = 1; for (auto& c : mp) { if (c.second % 2 == 1) { while (c.second > 1) { a *= c.first; c.second -= 2; } b *= c.first; } else { a *= (ll)pow(c.first, c.second / 2); } } cout << a << ' ' << b << endl; return 0; }