#include <fstream>
#include <iostream>
#include <stdint.h>

using namespace std;

int main (){
uint64_t n;
uint64_t ar[1000001];
ifstream fin( "fractii.in", ios_base::in );
ofstream fou( "fractii.out", ios_base::out );

fin >> n ;

for (uint64_t i = 1 ; i <=n ; ++i){
	ar[i] = i - 1;
}
uint64_t sum = 0;
for (uint64_t j = 2; j <=n; ++j){
	for (uint64_t k = 2*j; k <=n; k+=j){
		ar[k] -= ar[j];
	}
	sum += ar[j];
}

sum = 2 * sum + 1;

fou << sum << endl;

fin.close();
fou.close();
return 0;
}