#include using namespace std; long long p[50005],cnt[50005],n; int main(){ cin>>n; long long m=0; long long r=sqrt(n); for(int i=2;i<=r;i++){ if(n%i==0){ int c=0; while(n%i==0){ n/=i,c++; } m++; p[m]=i; cnt[m]+=c; } } if(n>1){ ++m; p[m]=n; cnt[m]=1; } unsigned long long ct=1; for(int i=1;i<=m;i++){ unsigned long long ans=1; for(int j=1;j<=cnt[i];j++){ int y=1; for(int q=1;q<=j;q++){ y*=p[i]; } ans+=y; } // cout<