#include <stdio.h>

const int maxn = 1000001;

typedef long long ll;

int phi[1000001];
ll ans[1000001];

void solve(){
	int i,j;
	for(i = 1; i < maxn; i++) 
		phi[i] = i;
    for(i = 2;i < maxn; i++){
        if(phi[i] == i){
            for(j = i; j < maxn; j += i){
                phi[j] = (phi[j] / i) * (i-1);
            }
        }
    }
    
    for(i = 1; i < maxn; i++){
        for(j = i; j < maxn; j += i){
            ans[j] = ans[j] + i * phi[j / i];
        }
    }
    
	for(i = 1; i < maxn; i++) ans[i] -= i;
    
	for(i = 1; i < maxn; i++){
        ans[i] += ans[i - 1];
    }
}
int main(){
	solve();
	int n;
	scanf("%d", &n);
	printf("%lld ",ans[n]);
}