#include <fstream>
using namespace std;

int cmmdc(int a, int b){
    while(a!=b)
        if(a>b) a-=b;
        else    b-=a;
    return a;
}

int main(){
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    int n,q=0;
    f>>n;
    for(int i = 1; i<=n; i++)
        for(int j = 1; j<=n; j++)
            if(cmmdc(i,j)==1)  q++;
    g<<q;
}