#include using namespace std; #define modulo 1000000007 #define mod(mod_x) ((((long long)mod_x+modulo))%modulo) #define Inf 10000000000000000 int main(){ long long n; cin>>n; map mp; for(int i=2;i*i<=n;i++){ if(n%i==0){ while(n%i==0){ mp[i]++; n/=i; } } } if(n!=1)mp[n]++; long long a = 1,b = 1; for(auto x:mp){ if(x.second%2==1)b *= x.first; for(int i=0;i