#include "bits/stdc++.h"

using namespace std;

int cmmdc(int a, int b)
{
    while(a!=0 && b!=0) {
        if(a > b) {
            a %= b;
        }
        else b %= a;
    }
    return a + b;
}
int main()
{

    ifstream cin("fractii.in");
    ofstream cout("fractii.out");

    long n;
    cin >> n;
    long long l = pow(n, 2);
    for (int i = 2; i <= n; i++) {
        for (int j = 2; j <= n; j++) {
            if(cmmdc(i, j) != 1) {
                l--;
            }
        }
    }
    cout << l;
    return 0;
}