#include<iostream>
#include<fstream>
#include<vector>
#include<math.h>
using namespace std;
unsigned long parte_intreaga(unsigned long a , unsigned long b)
{
    return ((int)a/b);
}
int main()
{
    ifstream f("fractii.in");
    ofstream f1("fractii.out");
    unsigned long n;
    f>>n;
    vector<bool>viz(n+1,0);

    #define MAX n*n

    unsigned long reductibile=0;

    for (unsigned long i=2;i<=n;i++)
    {
        if (!viz[i]) reductibile+=pow(parte_intreaga(n,i),2);
        for (unsigned long j=i;j<=n;j+=i)
            viz[j]=1;
    }

    if (n>=7) f1<<MAX - reductibile + (n-7);
        else f1<<MAX - reductibile;
    return 0;
}