#include <stdio.h>

long long calc(n){
    int i = 0,j = 0;
    int x[n+1];
    long long result = 0;
    for(i=0;i<=n;i++) x[i] = i;
    for(i=2;i<=n; i++){
	if(x[i] == i)
	for(j = i;j<=n; j+=i){
	    x[j] = x[j]/i*(i-1);
	}
	result += x[i];
    }
    return result*2+1;
}

int main(){
    FILE *f = fopen("fractii.in","r");
    int n;
    long long res = 0;
    fscanf(f,"%d",&n);
    fclose(f);

    res = calc(n);
//    printf("%lli \n",res);
//    return;
    f = fopen("fractii.out","w");
    fprintf(f,"%lli",res);
    fclose(f);
    
}