#include "common.h"

const int limit = 1000000;

int main()
{
    unsigned long* prime_list = primes(limit);
    unsigned long sum = 0;
    int n;

    for(n=2; n<limit; n++)
	sum += phi(n, prime_list);

    printf("%ld\n", sum);
}