#include <stdio.h>

int cmmdc ( int a,  int b) {
	
	if (b == 0) return a;
	else return cmmdc(b,a%b);
	} 


int main () {
int n,j,k,i,t;
freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);

scanf("%d ",&n);
k=0;

for (i=1;i<=n;i++)
for (j=1;j<=n;j++) {

	if (i>j) t=cmmdc(i,j);
		else t=cmmdc(j,i);
	if (t==1) k++;
	}
printf("%d",k);
return 0;
}