#include<fstream>
#include<iostream>
using  namespace std;
ifstream in("fractii.in"); 
ofstream out("fractii.out"); 
int main ()
{ 
	int n,i,j,k=0,r,a,b; 
	in>>n; 
	for(i=1;i<=n;i++) 
		for(j=1;j<=n;j++) 
		{ a=i; 
		  b=j; 
		  r=999; 
			while(r!=0) 
			{ 
				r=a%b;  
				a=b; 
				b=r;
			}
	        if(a==1) 
				k++;  
		}
			out<<k;
}