/*Gigel, intr-o zi cand isi facea temele la matematica,
s-a apucat sa scrie pe o foaie de hartie, un sir de fractii
ireductibile de forma P/Q cu 1 ≤ P,Q ≤ N, unde N este un numar
natural ales de el. De exemplu, pentru N = 4 el a obtinut urmatorul sir:

1/1 1/2 1/3 1/4 2/1 2/3 3/1 3/2 3/4 4/1 4/3

Gigel s-a apucat apoi sa numere cate fractii a obtinut pentru N = 4 si a vazut ca sunt 11.*/
#include<iostream>
#include<fstream>
using namespace std;
int cmmdc(int a, int b)
{
    while(a!=b)
    {
        if(a>b)
        {
            a-=b;
        }
        else
        {
            b-=a;
        }
    }
    return a;
}
int main()
{
    int i,j,nr=1,n;
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    fin>>n;
    nr=1;
    for(i=1;i<n;i++)
    {
        for(j=i+1;j<=n;j++)
        {
           int d=cmmdc(i,j);
            if(d==1)
            {
                nr+=2;
            }
        }
    }
    fout<<nr;
    fin.close();
    fout.close();
    return 0;
}