#include #include #include using namespace std; int main() { long long m; cin >> m; vector f; for (long long i = 1; i * i <= m; ++i) { if (m % i != 0) continue; f.push_back(i); if (i != m / i) f.push_back(m / i); } sort(f.begin(), f.end()); long long ans = m; for (int i = 0; i + 1 < f.size(); ++i) { long long tmp = m / f[i + 1] * (f[i + 1] - f[i]); ans += tmp; } cout << ans << endl; }