#include <iostream>
#include <fstream>
#include <math.h>

using namespace std;

int verificare(int x,int y)
{
    while(x!=y)
    {
        if(x>y)x-=y;
        else y-=x;
    }
    if(x==1)return 1;
    else return 0;
}
int main()
{
    int ct,n=0,i,j,l,v[100];
    ifstream f("date.in");
    ofstream g("date.out");
    while(!f.eof())
        f>>v[++n];
    n--;
    for(l=1;l<=n;l++)
    {
        ct=2*v[l]-1;
        for(i=2;i<=v[l];i++)
            for(j=2;j<=v[l];j++)
            {
                if(i!=j)
                    if(!(i%2==0 && j%2==0))
                        ct+=verificare(i,j);
            }
        g<<ct<<endl;
    }


    return 0;
}