#include <fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int n, p, q = 1, suma = 0, aux, i;

int main()
{
    fin >> n;

    for(p = 2; p <= n; p++){
        for(i = 2; i <= min(p,q); i++){
            if((p % i == 0) && (q % i == 0)){
                suma++;
                break;
            }
        }
        if(q < n){
            q++;
            p--;
        } else {
            q = 1;
        }
    }

    suma = n*n - suma;

    fout << suma;

    return 0;
}