#include <fstream>

using namespace std;

int n,i,j,d,r,a,b,ap;

ifstream fin ("fractii.in");

ofstream fout ("fractii.out");

int main (){

    fin>>n;
    ap=0;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++){
            a=i;
            b=j;
            while(b!=0){
                r=a%b;
                a=b;
                b=r;
            }
            if(a==1)
                ap++;
        }


    fout<<ap;







    return 0;
}