#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long calc(long long x){ long long res=1; for(long long i=2;i*i<=x;i++){ if(x%i) continue; long long tmp=i; while(x%tmp==0){ x/=i; tmp*=i; } //(1+i^1+i^2+...+i^(n-1))=(i^n)/(i-1) //tmp=i^n res*=(tmp-1)/(i-1); } //残ったxは素数 if(x!=1){ res*=(1+x); } return res; } int main() { long long n; cin>>n; long long x; if(n%2) x=n; else x=n/2; cout<