#include <stdio.h>

int phi[1000000], N;

void init_phi(){

}

int calc_phi(int k){
    for(int i = 1; i <= N; i++)
        phi[i] = i - 1;
    for(int i = 2; i <= N; i++)
        for(int j = 2*i; j <= N; j += i)
            phi[j] -= phi[i];

    return phi[k];
}

int rez(){
    int sum = 0;
    for(int i = 1; i <= N; i++)
        sum += calc_phi(i);

    return sum;
}

int main(){
    freopen("fractii.in", "r", stdin);
    freopen("fractii.out", "w", stdout);

    scanf("%d", &N);
    printf("%d", (2 * rez()) + 1);

    return 0;
}