#include <bits/stdc++.h>
using namespace std;
int main(){
int num,res;
cin>>num;
for(int i=2;i*i<=num;i++){
if(num%i==0)res=i;
while(num%i==0){
num/=i;
}
}
if(num!=1)res=num;
cout<<res<<endl;
return 0;
}
一本通1620:质因数分解
最新推荐文章于 2024-07-24 22:13:06 发布