#include<iostream.h>
#include<fstream.h>
#include<iomanip.h>
#include<stdio.h>
#include<math.h>
#include<float.h>
#include<conio.h>
ifstream f("fractii.in");
ofstream g("fractii.out");
int n,i,j,p,q,ct=0;
void main(){
f>>n;
for(i=1;i<=n;i++){
   p=i;
   for(j=1;j<=n;j++){
	   q=j;
	   while(p!=q)
		   if(p>q)
			   p=p-q;
		   else
			   q=q-p;
		if(p==1)
			ct++;}}
g<<ct<<endl;

}