#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    int n,p,q,nr=0,a,b,d,aux;
    cin>>n;
    nr=n*n;
    for(p=2;p<=n;p++)
    {
        for(q=2;q<=n;q++)
            {
                a=p;
                b=q;
                if(a<b)
                {   aux=a;
                    a=b;
                    b=aux;
                }
            for(d=2;d<=b;d++)
            
                if(a%d==0&&b%d==0)
                {
                     nr--;
                    break;
                }
                
            }
                
    }
    cout<<nr;
    return 0;
}