#include<iostream>
#include<fstream>
using namespace std;
ifstream f("fractii1.txt");
ofstream g("fractii2.txt");
int prim (int k)
{
int i,h=0;
for (i=2;i<=k/2;i++)
if (k%i==0)
h++;
if (h==0)
return 1;
else return 0;
}
int Euler (int x)
{
int i,d=1,c,p=x,a;
for (i=2;i<=x/2;i++)
{
if (x%i==0)
{a=prim(i);
if (a==1)
{ c=i-1;
p=p*c/i;
d=0; } } }
if (d==1)
p=x-1;
return p;
}
int rez (int m)
{
int s;
if (m==1)
return 1;
s=2*Euler(m)+rez(m-1);
return s;
}
int main ()
{
int n;
f>>n;
g<<rez(n);
f.close();
g.close();
return 0;
}