模板:
#include <iostream>
using namespace std;
int main()
{
int n,now;
scanf("%d",&n);
for(int i=2;i*i<=n;i++)
{
while(!(n%i)) n/=i,now=i;
}
cout<<n;
return 0;
}