#include int main() { long long X,Y=1; scanf("%lld",&X); for(long long i=2;i*i<=X;i++) { int cnt=0; while(X%i==0) X/=i,cnt++; if(cnt&1) Y*=i; } if(X>1) Y+=X; printf("%lld\n",Y); }