#include<iostream>
#include<fstream>
                 using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int ciur[1000001],n;
long sol;
void ciur_erath(int n)
{
     for(int i=2;i*i<=n;i++)
             {if (!ciur[i])
                 for(int l=2;l*i<=n;l++)
                      {ciur[l*i]=1;sol--;}}
     }
int main()
{
    f>>n;
    long sol=(n-1)*n/2;
    sol++;
    ciur_erath(n);
    g<<sol;
    f.close();
    g.close();
    return 0;
    }