#include #include #include #include #include #include #include #include #include #include #include #include #define vll vector #define vvvl vector #define vvl vector> #define VV(a, b, c, d) vector>(a, vector(b, c)) #define VVV(a, b, c, d) vector(a, vvl(b, vll (c, d))); #define re(a, b) for(ll a=0;a> n; vvl f = factorize(n); ll ans = 1; ll ret = 1; for(auto e:f){ if(e[1]%2) ans *= e[0]; for(int j=0;j