#include<fstream.h>
#include<iostream.h>
int cmmdc(int a, int b){
    if(b==0){return a;}
    else return cmmdc(b,a%b);
}
int main(){int n,i,j,h;
    fstream f("fractii.in", ios::in);
    while(!f.eof())
    {f>>n;};
    f.close();
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++){if (cmmdc(i,j)==1){h++;};}
    fstream g("fractii.out", ios::out);
    g<<h;
    g.close();
}