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

int ireductibil(int i, int j, int v[100][100])
{
    bool ir = false;
    int max = (i > j) ? i : j;
    int min = (i > j) ? j : i;

    while(!ir)
    {
        ir = true;
        for(int k = max; k >= 2; k--)
        {
            if(i % k == 0 && j % k == 0)
            {
                i /= k;
                j /= k;
                ir = false;
            }
        }
    }
    v[i][j] = 1;
}

int main()
{
    int n, i, j, v[100][100], total = 0;
    ifstream fin("fractii.in");
    fin>>n;

    for(i = 1; i <= n; i++)
    {
        for(j = 1; j <= n; j++)
        {
            v[i][j] = 0;
            ireductibil(i, j, v);

        }
    }

    for(i = 1; i <= n; i++)
    {
        for(j = 1; j <= n; j++)
        {
            if(v[i][j] == 1)
                total++;

        }
    }
    cout<<"Total: "<<total;

    return 0;
}