#include <iostream>
#include <fstream>

using namespace std;

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


int Cm (int a,int b)
{
    while(a!=b)
    if(a>b)
    a=a-b;
    else
    b=b-a;
    return a;
}

int Div(int n,int N)
{
    int i,d=0;
    for(i=2;i<=N;i++)
    {
        if(i==n)
        d++;
        else
        if(Cm(i,n)!=1)
        d++;

    }
    return d;

}

void Afisare(int N)
{
    int i,nr=N;
    for(i=2;i<=N;i++)
    nr=nr+N-Div(i,N);
    g<<nr;

}

int main()
{int N;
f>>N;
Afisare(N);
    cout << "Hello world!" << endl;
    return 0;
}