#include <iostream>

#include <stdio.h>

using namespace std;

#define LL long long

LL F[];

int phi[];

void phi_table(int n)

{

    for(int i=;i<=n;i++)phi[i]=;

    phi[]=;

    for(int i=;i<=n;i++)

        if(!phi[i])

            for(int j=i;j<=n;j+=i)

            {

                if(!phi[j])phi[j]=j;

                phi[j]=phi[j]/i*(i-);

            }

}

int main()

{

    int n;

    F[]=;

    phi_table();

    for(int i=;i<=;i++) F[i] = F[i-]+phi[i];

    while(scanf("%d",&n)&&n!=){

        cout<<F[n]<<endl;

    }

    return ;

}