#pragma GCC target("avx2") #pragma GCC target("bmi2") #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #include using namespace std; using ll = long long; map prime_factor(ll N){ map res; for (int p = 2; p*p <= N; p++){ while (N%p == 0){ N /= p; res[p]++; } } if (N > 1) res[N]++; return res; } int main(){ ll N; cin >> N; auto P = prime_factor(N); ll ans = 1; for (auto [k, v] : P){ ll sm = 1, pw = 1; for (int i = 0; i < v; i++){ pw *= k; sm += pw; } ans *= sm; } cout << ans << endl; }