#include #include #include #include #include #define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define FOR(i,m,n) for(int i=(m);i<(n);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() const int INF = 0x3f3f3f3f; const long long LINF = 0x3f3f3f3f3f3f3f3fLL; const double EPS = 1e-8; const int MOD = 1000000007; // 998244353; const int dy[] = {1, 0, -1, 0}, dx[] = {0, -1, 0, 1}; /*-------------------------------------------------*/ vector > prime_factorization(long long val) { vector > res; for (long long i = 2; i * i <= val; ++i) { if (val % i != 0) continue; int exponent = 0; while (val % i == 0) { ++exponent; val /= i; } res.emplace_back(i, exponent); } if (val != 1) res.emplace_back(val, 1); return res; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); // freopen("input.txt", "r", stdin); long long n; cin >> n; auto p = prime_factorization(n); long long ans = 1; for (auto pr : p) { long long now = 0, tmp = 1; REP(_, pr.second + 1) { now += tmp; tmp *= pr.first; } ans *= now; } cout << ans << '\n'; return 0; }