#include<stdio.h>

int cmmdc(int a,int b){
    if(a==0) return b;
    else cmmdc(b,a%b);

}


int main(){

    FILE *fin=fopen("fractii.in","r"),
        *fout=fopen("fractii.out","w");

    int N;
    int contor=0;

    fscanf(fin,"%d",&N);
    for(int i=1;i<=N;i++)
    for(int j=1;j<=N;j++) if(cmmdc(i,j)==1) ++contor;

    fprintf(fout,"%d\n",contor);

    fclose(fin);
    fclose(fout);

    return 0;
}