#include #include using namespace std; bool isPrime(long n){ int c=0; for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ c=1; break; } } if(c==1) return false; else return true; } int func(long n){ if(n==1) return 1; if(isPrime(n)) return n+1; long c = n+1; int i=2; while(i<=sqrt(n)){ if(n%i==0){ c+=n/i; n/=i; }else{ i++; } } return c; } int main(){ int t; cin >> t; long n; long long Count=0; for(int i=0;i> n; Count+=func(n); } cout << Count << endl; return 0; }