gistfile1.cpp

#include <stdio.h>
#include <unordered_map>
#include <iostream>


using namespace std; 

#define N 1000000


int phi (int n) {
	int result = n;
	for (int i=2; i*i<=n; ++i)
		if (n % i == 0) {
			while (n % i == 0)
				n /= i;
			result -= result / i;
		}
	if (n > 1)
		result -= result / n;
	return result;
}
//алгоритм "решето Эратосфена"
unsigned int a[N];
int main(){
  //заполним все ячейки числами по порядку: 0,1,2,3...
  
  int z;
  long long q = 0; 
  for (int i = 2; i <= N; ++i)
  {
    q += phi(i);    
  }
  cout << endl << q << endl;
  return 0;
}