#include <fstream>
#include <iostream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{
    int b,k,i,j,a,n,m=0;
    f>>n;
    a=n*n;
    k=0;
     for(i=1;i<=n;i++)
    {m=0;
     j=i;
     k=2;
     while(j!=1)
       {
        if(j%k==0) {j=j/k;
                    if(m==0){m=1; a=a-n/k;}
                    }
        else
           {
            k=k+1; m=0;}
         }
    }
     g<<a;
f.close();
g.close();
}