#include <fstream>
using namespace std;

int main()
{
	ifstream fin("fractii.in");
	int n;
	int i, j;
	fin >> n;
	int p = 1, a[100];
	fin.close();
	for(i = 1;i <= n;i++)  
	{  
		a[i]=i;  
    }  
    for(i = 2;i <= n;i++)  
	{  
		if(a[i]==i)  
        {  
			for(j=i;j<=n;j=j+i)  
				a[j]=a[j]/i*(i-1);  
		}  
    }  
    for(i=2;i<=n;i++)  
	{  
		p=p+2*a[i];  
    }  
	ofstream fout("fractii.out");
	fout << p;
	fout.close();
	return 0;
}