#include <iostream>
#include <fstream>

using namespace std;

int aa(int a, int b){
    int c;
    while(b){
        c = a%b;
        a=b;
        b=c;
    }
    return a;
}

int main()
{
    ifstream be("fractii.in");
    int n;
    be >> n; be.close();
    int s=0;
    for(int i=1;i<=n;i++) for(int j=1;j<=n;j++)if(aa(i,j)==1)s++;
    ofstream ki("fractii.out"); ki << s; ki.close();
    return 0;
}