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

int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}

int main(){
    ifstream inputfile ("fractii.in");
    ofstream outputfile ("fractii.out");
    int N;
    inputfile>>N;
    int t=0, i, j;
    for(i=1;i<=N;i++)
    {
        for(j=1;j<=N;j++){
            if(gcd(i,j)==1)t++;
        }
    }
    outputfile<<t;

    inputfile.close();
    outputfile.close();
}