coderforce 588B Duff in Love

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define LL long longint main(){    LL n;    while(scanf("%lld",&n)!=EOF)    {        for(LL i=2;i*i<=n;i++)        {            if(n%i)            {                continue;            }            while((n/i)%i==0)            {                n/=i;            }        }        printf("%lld\n",n);    }    return 0;}