UVA 10820

//UVA 10820 other
#include <cstdio>
const int len = 50001;


int phi[len];


inline void phi_table(){
    int i, j;
    for (i = 2; i < len; ++i)
        if (!phi[i])
            for (j = i; j < len; j += i){
                if (!phi[j]) phi[j] = j;
                phi[j] -= phi[j] / i;
            }
}


int main(){
    phi_table();
    int i, n;
    for (i = 2; i < len; i++)
        phi[i]+=phi[i-1];
    while (scanf("%d", &n), n)
        printf("%d\n", (phi[n] << 1) + 1);
    return 0;
}