#include //PXjUXeZStdX #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include // C++ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#include //#include //#include #define rep(i,j,k) for(int i=(int)j;i<(int)k;i++) #define ll long long #define Sort(v) sort(all(v)) //#define INF 1e9 #define LINF (1LL<<40) #define END return 0 #define pb push_back #define se second #define fi first #define pb push_back #define all(v) (v).begin() , (v).end() #define MP make_pair #define int long long #define umap unordered_map #define re0 return 0 using namespace std; int day[12]={31,28,31,30,31,30,31,31,30,31,30,31}; // int dx[]={0,1,0,-1}; // int dy[]={1,0,-1,0}; typedef pair P; const long long MOD=1000000007LL; bool isupper(char c){if('A'<=c&&c<='Z')return 1;return 0;} bool islower(char c){if('a'<=c&&c<='z')return 1;return 0;} bool iskaibun(string s){for(int i=0;i void print(vector v){ for(int i=0;i void printendl(vector v){ for(auto date:v)cout< void printvv(vector> v){ for(int i=0;i prime_factor(int a,int b){ map ret; int n=min(a,b); for(int i=2;i*i<=min(a,b);i++){ while(a%i==0 && b%i==0){ ret[i]++; a/=i; b/=i; } } if(a!=1)ret[a]=1; if(b!=1)ret[b]=1; return ret; }*/ map prime_factor(int n){ map ret; for(int i=2;i*i<=n;i++){ while(n%i==0){ ret[i]++; n/=i; } } if(n!=1)ret[n]=1; return ret; } vector eratos(int n){ vector prime(n,true); prime[0]=false; prime[1]=false; for(int i=2;i<=n;i++){ if(prime[i]){ for(int j=i+i;j<=n;j+=i){ prime[j]=false; } } } return prime; } signed main (){ int n; cin>>n; int ans=0; for(int i=1;i*i<=n;i++){ if(n%i==0){ if(i*i==n)ans+=i; else{ ans+=i; ans+=n/i; } } } cout<