#include <iostream>
#include <fstream>

using namespace std;

ifstream intrare("fractii.in");

ofstream iesire("fractii.out");

long long int i,n,nr,c,j;
bool adun=true;
int main()
{
    intrare>>n;
    nr=n*n;
    nr-=n-1;

    for(i=2;i<=n/2;i++){
        c=(n/i);
        adun=true;
        for(j=i-1;j>=2;j--)
        if(i%j==0){
            adun=false;
            break;
        }
        if(adun==true)
            nr-=c*c-c;


    }
    iesire<<nr;




    return 0;
}