//
//  main.cpp
//  fractii
//
//  Created by Emma   on 05.09.2026.
//

#include <fstream>
#include <vector>
using namespace std;

ifstream cin("fractii.in");
ofstream cout("fractii.out");
int main()
{
    int n;
    cin>>n;
    
    vector<int> phi(n+1);
    for(int i=0;i<=n;i++)
        phi[i]=i;
    
    for(int i=2;i<=n;i++)
        if(phi[i]==i)
            for(int j=i;j<=n;j+=i)
                phi[j]-=phi[j]/i;
    
    long long ans=1;
    for(int k=2;k<=n;k++)
        ans+=2LL*phi[k];
    
    cout<<ans<<"\n";
    return 0;
}