#include <iostream>
#include <fstream>

using namespace std;


int gcdfast (int a, int b){
	if (!b) return a;
return	gcdfast (b, a%b);
}

int main(){
ifstream ifs ("fractii.in", ios_base::in);
ofstream ofs ("fractii.out", ios_base::out);
int a, b=0;

ifs >> a;

for (int i = 2; i <= a; ++i){
for (int j = 1; j <= a; ++j)
	if (gcdfast(i,j)==1)
		b++;
}
b+= a;
ofs << b;

ifs.close();
ofs.close();
return 0;
}