#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,n) for(int i=0; i=b; --i) #define pi M_PI typedef long long ll; typedef vector VI; typedef vector VL; typedef vector VVI; typedef pair P; typedef pair PL; int main(){ ll x; cin >> x; FOR(i,2,sqrt(x)){ if (x % i == 0){ printf("%d %lld\n", i, x/i); return 0; } } printf("1 %lld\n", x); return 0; }