import java.io.*;

public class fractii
{
	static int cmmdc(int x, int y) {
		int r = x % y;
		while(r != 0) {
			x = y;
			y = r;
			r = x % y;
		}
		return y;
	}

	public static void main(String[] args) throws Exception {
		int k = 0;

		BufferedReader br = new BufferedReader(new FileReader("fractii.in"));
		PrintWriter out = new PrintWriter(new FileWriter("fractii.out"));

		int n = Integer.parseInt(br.readLine());

		for(int i = 1; i <= n; i++)
			for(int j = 1; j <= n; j++)
				if(cmmdc(i, j) == 1)
					k++;

		out.println(k);

		br.close();
		out.close();
	}
}