#include <iostream>
using namespace std;

const int kMaxn = 50000;

int phi[kMaxn+7], sum[kMaxn+7];

void Init ()
{
    phi[1] = 1;
    for ( int i = 2; i <= kMaxn; i++ )
        phi[i] = 0;
    for ( int i = 2; i <= kMaxn; i++ )
        if ( !phi[i] )
            for ( int j = i; j <= kMaxn; j+=i )
            {
                if ( !phi[j] )
                    phi[j] = j;
                phi[j] = phi[j] / i * ( i - 1 );
            }
    sum[1] = 1;
    for ( int i = 2; i <= kMaxn; i++ )
        sum[i] = sum[i-1] + ( phi[i] << 1 );
}

int main ()
{
    Init ();

    int n;
    while ( cin >> n && n )
        cout << sum[n] << endl;

    return 0;
}