#include<iostream.h>
#include<fstream.h>
#include<iomanip.h>
#include<stdio.h>
#include<math.h>
#include<float.h>
#include<conio.h>
ifstream f("d:\\c++\\eu\\fractii.in");
ofstream g("d:\\c++\\eu\\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==q)
		   ct=ct-1+1;
	   cout<<"i="<<i<<" "<<"j="<<j<<" ";
	   cout<<"p="<<p<<endl;
	   if(p==1)
		   ct++;}}
g<<ct<<endl;

}