#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using lint = long long int; long long int INF = 1001001001001001LL; int inf = 1000000007; long long int MOD = 1000000007LL; double PI = 3.1415926535897932; templateinline void chmin(T1 &a,const T2 &b){if(a>b) a=b;} templateinline void chmax(T1 &a,const T2 &b){if(a> n; lint m = n; lint a = 1; for (int i = 2; i * i <= m; i++) { while (n % (i * i) == 0) { a *= i; n /= (i * i); } } cout << a << " " << n << endl; return 0; }