#include <iostream>
#include <fstream.h>

using namespace std;

int PrimeNum(int m,int n){
   if (n==0) return m;
  else return PrimeNum(n, m%n);
}  
int n,i,j,c;

int main(){
 ofstream outputFile; 
 outputFile.open("fractii.out");  
 fstream file_op("fractii.in",ios::in);
 file_op>>n;
 file_op.close();
 for(i=1;i<=n;i++)
 for(j=1;j<=n;j++) if (PrimeNum(i,j)==1) c++;
outputFile<<c<<endl; 
outputFile.close();
system("Pause");
return 0;
}