#include <iostream>
#include <math.h>
#include <fstream>
using namespace std;

long ired(long a, long b) {  //  a/b
int ir = 1;
for(long i = 2;i<=a;i++) {
if( (a%i == 0) && (b%i == 0) ) ir = 0;
}
 return ir;
}

long numara(long N) {
int nr = 0;
for(long i = 1;i<=N;i++) 
for(long j = 1;j<=N;j++)
 if(ired(i, j) == 1) nr++;
return nr;
}

int main() {
long N;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>N;
long nr = numara(N);
g<<nr;
return 0;
}