题目：

2
4
0

0
1

题目分析：

             欧拉函数的简单应用。本体先使用phi(n)求出[1,n]中与n互质的元素的个数,然后再使用n-phi(n)求出[1,n]中与

n不互质的元素的个数就可以。最后还须要把它自己给减掉。也就是n-phi(n)-1.

这道题须要的须要注意的是：

1、在这里,我们还回想一下"互质"的定义：

互质，公约数仅仅有1的两个整数，叫做互质整数·公约数仅仅有1的两个自然数，叫做互质自然数，后者是前者的特殊情形·。

2、关于使用预处理的方式来求欧拉值  和  使用phi(n)来求欧拉值得两种方式的选择的个人考虑：

1）当n比較小 。同一个输入例子须要多次用到phi[i]时,这时能够考虑使用预处理的方式。假设当n比較大的时候仍使用这样的方式,非常可能会直接MLE，如这道题。

2）当n比較大,同一个输入例子仅仅须要使用一个phi[i]时,这是我们能够考虑使用调用phi(i)的方式。

代码例如以下：

#include <iostream>
#include <stdio.h>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;

typedef unsigned long long int longint;

longint phi(longint num) {
	longint sum = 1;
	for (long int i = 2; i <= sqrt((double long) num); i++) {
		if (num % i == 0) {
			while (num % i == 0) {
				sum *= i;
				num /= i;
			}
			sum /= i;
			sum *= (i - 1);
		}
	}

	if (num != 1) {
		sum *= (num - 1);
	}

	return sum;
}

int main(){
	int n;
	while(scanf("%d",&n)!=EOF,n){
		/**
		 * 最后为什么要减1呢?
		 * 由于这道题要求的是[1,n)中与n不互质的元素的个数,
		 * 须要把n自己给减掉.
		 */
		printf("%lld\n",n - phi(n) - 1);
	}

	return 0;
}