// Fractii.cpp : Defines the entry point for the console application.
//
#include <stdlib.h>
#include <stdio.h>
#include <iostream>
#include <vector>
#include "fstream";

using namespace std;

#define NMAX 1000000

int euler[NMAX];
int ciur(int n)
{
	for (int i = 0; i <= n; i++)
		euler[i] = i;
	int suma = 0;

	for (int i = 2; i <= n; i+=1)
	{
		if (euler[i] == i)
		{					
			for (int prim = i; prim <= n;prim += i)
			{
				euler[prim] = euler[prim] * (i - 1) / i;
			}
		}
		suma += euler[i];
	}

	suma = 2 * suma + 1;
	return suma;
}

int _tmain(int argc, _TCHAR* argv[])
{
	ifstream input;
	ofstream output;

	int n;
	input.open("fractii.in");
	output.open("fractii.out");
	input >> n;
	output << ciur(n);

	input.close();
	output.close();
	return 0;
}