using namespace std;
#include <iostream>
#include <fstream>
int main(){
ifstream fi;
fi.open("fractii.in");
ofstream fo;
fo.open("fractii.out");
unsigned int n,i,j,l,min,k=0;
bool t;
fi>>n;
for (i=1;i<=n;i++)for(j=1;j<=n;j++){ if(i<=j)min=i; else min=j;t=true;
for(l=2;l<=min;l++) if ((i%l==0)&&(j%l==0)){t=false;break;}
									 if(t==true)k++;
                                      }
                  
fo<<k;
fi.close();
fo.close();
return 0;
}