#include <iostream>
#include <fstream>

using namespace std;

int RelativPrime(int a, int b)
{
    int r;

    r=a%b;
    while(r!=0)
    {
        a=b;
        b=r;
        r=a%b;
    }
    if(b==1) r=1;
    else r=0;

    return r;

}

int main()
{
    cout << "Hello world!" << endl;

    ifstream f("fractii.in");
    ofstream g("fractii.out");

    int k=0, n, a, b;

    f >> n;

    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
        {
            a=i;
            b=j;

            if(RelativPrime(a,b)) k++;
        }

    g << k;
}