#include namespace { #pragma GCC diagnostic ignored "-Wunused-function" #include #pragma GCC diagnostic warning "-Wunused-function" using namespace std; using namespace atcoder; #define rep(i,n) for(int i = 0; i < (int)(n); i++) #define rrep(i,n) for(int i = (int)(n) - 1; i >= 0; i--) #define all(x) begin(x), end(x) #define rall(x) rbegin(x), rend(x) template bool chmax(T& a, const T& b) { if (a < b) { a = b; return true; } else return false; } template bool chmin(T& a, const T& b) { if (b < a) { a = b; return true; } else return false; } using ll = long long; using P = pair; using VI = vector; using VVI = vector; using VL = vector; using VVL = vector; template vector divisors(T x) { vector res1, res2; T d = 1; for(; d * d < x; d++) { if (x % d == 0) { res1.emplace_back(d); res2.emplace_back(x / d); } } if (d * d == x) res1.emplace_back(d); res1.insert(res1.end(), res2.rbegin(), res2.rend()); return res1; } } int main() { ios::sync_with_stdio(false); cin.tie(0); ll m; cin >> m; VL ds = divisors(m); ll ans = 0; int ptr = ds.size() - 1; for (ll n = 1; n <= m;) { ll dmx = m / n; while (ds[ptr] > dmx) ptr--; ll d = ds[ptr]; ll nxt = m / d + 1; ans += d * (nxt - n); n = nxt; } cout << ans << '\n'; }