#include using namespace std; map prime_factor(long long n){ map ret; for(long long i=2; i*i<=n; i++){ while(n%i==0){ ret[i]++; n /= i; } } if(n!=1) ret[n] = 1; return ret; } int main(){ //input long long N; cin >> N; vector nim; for(auto p:prime_factor(N)){ nim.push_back(p.second); } long long grundy=0; for(long long i=0; i