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