#include "fstream"
#include "iostream"
using namespace std;
bool prime(int a, int b){
	int r = a%b;
	while (r != 0){
		a = b;
		b = r;
		r = a%b;
	}
	if (b == 1){
		return true;
	}
	return false;
}
int main(){
	ifstream in;
	in.open("fractii.in");
	if (in){
		ofstream out;
		out.open("fractii.out");
		if (out){
			int n;
			in >> n;
			int nr = 0;
			for (int i = 1; i <= n; i++){
				for (int j = 1; j <= n; j++){
					if (prime(i, j)){
						nr++;
					}
				}
			}
			out << nr;
			in.close();
			out.close();
		}
	}
}