#include using namespace std; typedef long long ll; //const int MAX=INT_MAX; //const ll MAX=100000000000; //const int mod = 1000000007; int main(){ int N; cin>>N; map mp; for(int i=2;i<=N;i++){ if(N%i!=0)continue; while(N%i==0){ N=N/i; mp[i]++; } } if(N!=1){ mp[N]++; } int flag=0; for(auto m:mp){ flag^=(m.second); //cout<