#include <bits/stdc++.h>
using namespace std;

/*int cmmdc(int a,int b){

		int rest;
		while(b != 0){

			rest = a % b;
			a = b;
			b=rest;
		}
	return a;
}*/

int GCD(int A, int B)
{
    if(!B)
        return A;
    return GCD(B, A%B);
}

int main(){

	ifstream cin;
	cin.open("fractii.in");
	ofstream cout;
	cout.open("fractii.out");
	//int main
	int n;
	cin>>n;
	int d = n;
	for(int a = 2; a<=n; a++){

		for(int b = 1; b<=n; b++){
			int cmmdc = GCD(a,b);
			if(cmmdc==1){

				d++;

			}


		}

	}

	cout<<d;



}