#include #include #include #include #include #include using namespace std; typedef long long int ll; template map factorize(T x){ map res; for(ll i=2;i*i<=x;i++){ while(x%i==0){ x/=i; res[i]++; } } if(x!=1) res[x]++; return res; } int main(){ ll n; cin >> n; auto m=factorize(n); ll ans=1; for(auto x:m){ ll k=(pow(x.first,x.second+1)-1)/(x.first-1); ans*=k; } cout << ans << endl; }