#include <fstream>
using namespace std;
int main()
{
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    int N,a,b;
    int i,o,nr,r;
    fin>>N;
    nr=1;
    for(i=1;i<N;i++)
     for(o=i+1;o<=N;o++)
    {
    a=i;
    b=o;
    while(b != 0)
    {
       r=a%b;
       a=b;
       b=r;
    }
    if(a==1)
        nr=nr+2;
    }

    fout<<nr;
    return 0;
}