#include using namespace std; #define int long long int pw(int n,int k){ assert(k>=0); int res=1; while(k){ if(k&1)res*=n; n*=n; k>>=1; } return res; } signed main(){ int n;cin>>n; map m; for(int i=2;i*i<=n;i++){ if(n%i)continue; int cnt=0; while(n%i==0){ cnt++; n/=i; } m[i]=cnt; } if(n>1)m[n]++; int ans=1; for(auto p:m){ ans*=(pw(p.first,p.second+1)-1)/(p.first-1); } cout<