#include <iostream>
#include <fstream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int cmmdc(int a, int b) {
if (a*b==0)
    return a;
    else
        return cmmdc(b,a%b);
}
int main()
{int N,k=0;
cin>>N;
for(int i=1;i<=N;i++)
    for(int j=1;j<=N;j++)
    if(cmmdc(i,j)==1)
    k++;
cout<<k;

    return 0;
}