#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 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++){
			if(cmmdc(a,b)==1){

				d++;

			}


		}

	}

	cout<<d;

}