#include <bits/stdc++.h>

using namespace std;
bool eprim[1000001];
int prim[100001], k=-1, n;
long long s;

void ciur()
{
    for(int i = 2; i<=1000000/2; i++)
        for(int j = 2*i; j<=1000000; j+=i)
            eprim[j] = 1;
    for(int i = 1; i<=1000000; i++)
        if(!eprim[i])
            prim[++k] = i;
}
int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    ciur();
    f>>n;
    for(int i = 1; i<=n; i++)
    {
        long long aux = n;
        for(int j = 1; prim[j]<i; j++)
            if(i%prim[j]==0)
                aux-=n/prim[j];
        s+=aux;
    }
    g<<s-n+1;
    return 0;
}