#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

int cmmdc(int a,int b) {
	 while ( a != b ) {
		if ( a > b ) {
			a = a - b;
		}
		else {
			b = b - a;
		}	
	 }
	return a; 
}

int main(){
    int n,i,j,count=0;;
    cin>>n;
    for ( i = 1; i <= n; i++ ) {
	for ( j = 1; j <= n; j++ ) 
		if( cmmdc(i,j) == 1 ) {
				count++;
		}
    }
    cout<<count;
    cout.flush();
    return 0;
}