#include <fstream>
#include <cmath>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{
    long int n,i,s=0,p;
    f>>n;
     for(i=2;i<=n;i++)
     {    p=i;
         long int k=0;
         long  int d=2;
        while(p>1)
            {
               long int t=0;
                while(p%d==0)
                    {
                        t=t+1;
                        p=p/d;
                    }
                if(t)
                {
                    k++;
                    s=s+abs(n/d);
                }

                d=d+1;
            }
            s=s+1-k;
     }
     g<<n*n-s;
    return 0;
}