#include using namespace std; int main() { int n; cin >> n; map mp; for( int i = 2; i * i <= n; i++ ) { while( n % i == 0 ) { mp[i]++; n /= i; } } if( n != 1 ) mp[n]++; int a = 1; int b = 1; for( auto it = mp.begin(); it != mp.end(); it++ ) { if( it->second % 2 ) { b *= it->first; int r = (it->second - 1) / 2; while( r > 0 ) { a *= it->first; r--; } } else { int r = it->second / 2; while( r > 0 ) { a *= it->first; r--; } } } cout << a << " " << b << endl; }