#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b PrimeFactor(ll n){ map ret; for(ll i=2;i*i<=n;i++){ while(n%i==0){ ret[i]++; n/=i; } } if(n!=1) ret[n]=1; return ret; } ll Pow(ll A_NUM,ll N_TIMES){ if(N_TIMES==0) return 1; if(N_TIMES%2==0){ ll TMPPP=Pow(A_NUM,N_TIMES/2); return TMPPP*TMPPP; } return A_NUM*Pow(A_NUM,N_TIMES-1); } signed main(){ cin.tie(0); ios::sync_with_stdio(0); ll n;cin>>n; auto mp=PrimeFactor(n); ll a=1,b=1; for(auto p:mp){ if(p.second%2) b*=p.first; a*=Pow(p.first, (p.second/2)); } cout<