#include<iostream>#include<cmath>usingnamespace std;int n;int ans;intmain(){
cin>>n;while(1){bool flag=false;//寻找ai 和 ai-1 的最小公约数(大于1)for(int i=2; i<sqrt(n); i++){//找到if(n%i==0){
flag =true;
n = n / i;
ans += n;break;}}//未找到if(!flag){
ans +=1;break;}}
cout<<ans<<endl;return0;}