#include <fstream>
std::ifstream cin("fractii.in");
std::ofstream cout("fractii.out");
#define maxn 1000002
int n,S,viz[maxn];

void ciur(){
    int s;
    for(int i=3;i<=n;i+=2){
        if(!viz[i]){
            s=0;
            if(i>3)
                s--;
            for(int j=i;j<=n;j+=i){
                viz[j]=1;
                s++;
            }
            S+=2*(n-i-s+1);
        }
        else
            S+=i-3/2;
    }
}


int main()
{
    cin>>n;
    S=(2*n)-1+((n-1)/2)*2; // elementele cu 1 supra n, si cu n supra 1 =2n
    // restul n sunt 2/nr + nr/2 care sunt 2*n/2=n
        ciur();
    cout<<S;
}