#include #include #include #include #include long long d0(long long n) { long long ret=0; for (int i=1;i<=n;++i) { if (n%i==0) { ret+=i; } } return ret; } long long d1(long long n) { long long ret=1; for (long long div=2;div*div<=n;++div) { int cnt=0; while (n%div==0) { n/=div; ++cnt; } long long mul=1, p=1; while (cnt>0) { p*=div; mul+=p; --cnt; } ret*=mul; } if (n>1) ret*=(1+n); return ret; } int main() { long long N; std::cin>>N; std::cout<