质因子无法通过取根号消去，最小只能是质因子相乘，次数为质因子的最大幂次，下一个2的幂次。
#include <bits/stdc++.h> using namespace std; typedef long long ll; //typedef __int128 LL; //typedef unsigned long long ull; //#define F first //#define S second typedef long double ld; typedef pair<int,int> pii; typedef pair<ll,ll> pll; typedef pair<ld,ld> pdd; const ld PI=acos(-1); const ld eps=1e-9; //unordered_map<int,int>mp; #define ls (o<<1) #define rs (o<<1|1) #define pb push_back const int seed=131; const int M = 1e5+7; int p[M],c[M]; int pm; void divide(int n) { pm=0; for(int i=2;i<=sqrt(n);i++) { if(n%i==0) { p[++pm]=i,c[pm]=0; while(n%i==0)n/=i,c[pm]++; } } if(n>1)p[++pm]=n,c[pm]=1;//表示n是个质数 /* for(int i=1;i<=pm;i++) cout<<p[i]<<" "<<c[i]<<endl;*/ } int main() { ios::sync_with_stdio(false); cin.tie(0); int x; cin>>x; if(x==1) { cout<<1<<" "<<0<<endl; return 0; } divide(x); int ma=0,ans=1; bool fg=true; c[0]=c[1]; for(int i=1;i<=pm;i++) { int f=0; if(c[i]!=c[i-1]) fg=false; for(int j=0;j<=29;j++) { int tp=1<<j; if(c[i]>tp/2&&c[i]<=tp) { f=j; break; } } ma=max(f,ma); ans*=p[i]; } // cout<<ma<<" "<<fg<<endl; int t; bool ff=false; for(int i=0;i<=29;i++) { t=1<<i; if(t==c[1])ff=true; } //cout<<fg<<" "<<ff<<endl; if(fg&&ff)ma--; cout<<ans<<" "<<ma+1<<endl; return 0; }
