#include "bits/stdc++.h" using namespace std; #define int long long #define REP(i, n) for(int i=0; i<(n); i++) #define FOR(i, a, b) for(int i=(a);i<(b);i++) int gcd(int a, int b) { if (!b) return a; return gcd(b, a%b); } int N,T; signed main() { cin >> N; int g; map I; if (N % 2) { g = N; } else { g = N/2; } FOR(k,2,1e8) { while(g % k == 0) { g /= k; I[k]++; } if (g == 1) break; } if (g > 1) I[g]++; // 素数 int ans = 1; for (auto&& kv : I) { int s = 1; REP(i,kv.second) { s += pow(kv.first, (i + 1)); } ans *= s; } cout << ans << endl; return 0; }