#include <fstream>
using namespace std;
int main(int argc, char *argv[]) {
	ifstream in("fracti.in");
	ofstream out("fracti.out");
	long long int n,k=0;
	in>>n;
	for(long long int i=1;i<=n;i++){
		for(long long int j=1;j<=n;j++){
			long long int c1=i,c2=j,r;
			r=c1%c2;
			while(r){
				c1=c2;
				c2=r;
				r=c1%c2;
			}
			if(c2==1){
				k++;
			}
		}
	}
	out<<k;
}