#include using namespace std; bool search_prime(int n){ for(int i = 2; n >= i*i; i++){ if(n%i==0)return false; } return true; } int main(){ int n;cin>>n; if(search_prime(n)){ cout << n+1 << endl; } int ans = n; for(int i = 2; n >= i*i; i++){ if(n%i==0)ans+=i; } cout << ans << endl; }