#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,ans;
int main()
{
	scanf("%lld",&n);
	ans=n;
	for(int i=2;i*i<=n;i++)
		if(!(n%i))
		{
			int j=0;
			while(!(n%i))
				j++,n/=i;
			ans/=i;
			ans=ans*(j*i-j+i);
		}
	if(n>1)
	{
		ans/=n;
		ans=ans*(n*2-1);
	}
	printf("%lld",ans);
	return 0;
}