prob72(N)=
{
	\\ this is a bit of a cheat...
	\\ this problem is just the definition of the sum of euler's "phi" function for i = 1..N
	s = 0;
	for (i=1,N,
		r = eulerphi(i);
		s += r;
	);
	s--;
	print(s);
}