#include <iostream>
#include<fstream>
using namespace std;
int x=0,y=0,r=1,n,nr,i,j;ifstream fin("fractii.in");ofstream fout("fractii.in");

int main()
{
    cin>>n;nr=0;
    for(i=1;i<=n;i++){

    for(j=1;j<=n;j++){
x=i;y=j;

     while(x!=y){

     if(x>y) x=x-y;
     else y=y-x;}
     if((x==1) || (y==1)) nr++;

     }}
    cout<<nr;

    return 0;
}