#include #define REP(i,n) for(int i=0,i##_len=int(n);i>n; int N = n; int sn = sqrt(n)+1; vector d(sn); int a = 1; rep(num,2,sn){ while(n%num==0){ d[num]++; n/=num; } while(d[num]>=2){ a*= num; d[num] -= 2; } } cout<