#include <iostream>
#include <fstream>
using namespace std;

ifstream in ("fractii.in");
ofstream out ("fractii.out");

/*bool prime(int a,int b){
    while(a!=b)
    {
        if(a>b){
            a-=b;
        }
        if(b>a){
            b-=a;
        }
    }
    if(a==1){
        return true;
    }
    return false;
}*/

bool euclid(int a, int b)
{
    int c;
    while (b) {
        c = a % b;
        a = b;
        b = c;
    }
    if(a==1){
        return true;
    }
    return false;
}

int main()
{
    int n,nr=0,i,j;
    in>>n;
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            if(euclid(i,j)==true){
                    nr++;
                }
            }
        }
    out<<nr;
    return 0;
}