#include <iostream>
#include <fstream>
#include <cstring>
#include <cmath>
using namespace std;
int nprime(int numer, int denum) {
 int prime=1, min, max;
 if(numer<denum) {min=numer; max=denum;}
 else {min=denum; max=numer;}
 int i=2;
 while (i<=min || i<=(sqrt(max)+1))
 {
// for(int i=2; i<=min ; i++){
  if(numer%i==0 && denum%i==0) prime=0; 
  if (prime==0) break;
  i++;
 }

 return prime;
}
int main(void)
{
 ifstream afile ("fractii.in");
 ofstream afile1 ("fractii.out");
 char ab[10];
 int num[15],sum=0, numer,denum, i=0, j=0;
 for (int i=0; i<10;i++){
  afile.getline(ab,10); 
  num[i]=atoi(ab);
//  cout<<"i= "<<num[i]<<endl; 
 }
for(int no=0; no<10; no++){ 
 sum=0;
 for (int numer=1; numer<=num[no]; numer++){
  for (int denum=1; denum<=num[no]; denum++){
   if( numer==1 || denum==1) {/*cout<<"numer= "<<numer<<"  _  denumer= "<<denum<<endl; */sum++;}
   else if (numer!=denum)
//         if(numer%denum!=0 || denum%numer!=0)
          if (nprime(numer,denum)==1) sum++;
           
  }
  cout<<endl;
 }
 afile1<<sum<<endl;
// cout<<sum<<endl;
}
// cout<<6%9<<endl;
 afile.close();
}