#include <iostream>
#include <fstream>

using namespace std;

int cmmdc(int a,int b)
{
    int r=a%b;
    while(r>0)
    {
        a=b;
        b=r;
        r=a%b;
    }
    return b;
}

int main()
{
    ifstream x("fractii.in");
    ofstream y("fractii.out");

    int n,p,nr,div,sd;

    nr=0;sd=0;
    x>>n;

    for (p=2;p<=n;p++)
        for(div=2;div<=n;div++)
    if(cmmdc(p,div)!=1) sd++;

    nr=n*n-sd;

    y<<nr;

    x.close();
    y.close();

    return 0;

}