#include<fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int cmmdc(int a, int b){
while(a!=b){
    if(a>b) a=a-b;
    else b=b-a;
} return a;
}
int main(){
int n;
int count=0;
fin>>n;
for(int i=1;i<=n;i++){
    for(int j=1;j<=n;j++)
        if(cmmdc(i,j)==1)
            count++;
}
fout<<count;
fin.close();
fout.close();
return 0;
}