#include <fstream>
#include <iostream>
#include <string>

using namespace std;

ifstream in("fractii.in");
ofstream out("fractii.out");
int totneg=0;
bool v[1000000];
int n;
int cmmdc(int a, int b, int aux){
        int c;
        while(b){
            c=a%b;
            a=b;
            b=c;
        }
        if(a=aux)
            return a;
        else{
            int ca=a;
            while(a>1){
                if(a%aux!=0){
                    return ca;
                }
                else{
                    a/aux;
                }
            }
            return aux;
        }
    }
void ciur(){
    
    for(int i=2; i<=n; i++){
        if(!v[i]){
            for(int j=i+i; j<=n; j+=i){
                v[j]=true;
                int corr=1;
                for(int k=j-i; k>=i+i; k-=i){
                    if(cmmdc(j, k, i)==i){
                        corr++;    
                    }    
                }
                totneg+=corr*2;
            }
        }
    }    
}

int main()
{
    cin>>n;
    int tot=n*n;
    ciur();
    totneg+=n-1;
    cout<<tot-totneg;
}