#include using namespace std; unsigned long long p[50005],cnt[50005],n; int main(){ cin>>n; unsigned long long m=0; unsigned 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,t=1; for(int q=1;q<=cnt[i];q++){ t*=p[i]; ans+=t; } // cout<