using namespace std;
#include <iostream>
#include <fstream>
int main(){
ifstream fi;
fi.open("fractii.in");
ofstream fo;
fo.open("fractii.out");
unsigned int n,min,i,j,l,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;
									 if(t==true)k++;
                                      }
                  }
fo<<k;
fi.close();
fo.close();
return 0;
}