#include <fstream>
using namespace std;

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