#include <iostream>

using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
const int VM=1e6+1;
int e[VM];
void euler(int n){

for(int i=2;i<VM;i++)
    e[i]=i;
   for(int i=2;i<VM;i++){
        if(e[i]==i){
            for(int j=i;j<VM;j+=i){
            e[j]=e[j]/i*(i-1);
            }
        }
   }

}
int main()
{
   int n;
   in>>n;
   long long s=1;

   euler(n);

   for(int i=1;i<=n;i++)
    s=s+2*e[i];

    out<<s;

    return 0;
}