| 问题描述 |
|---|
计算比m小的整数中，有多少个数字与m互质。 互质的定义：当两个正整数的最大公因数是1时，称这两个数字互质。 |
| 输入描述 |
多组案例。 一个正整数n，表示案例的数量。 每组案例中，只有一个正整数m。(m<=10亿) |
| 输出描述 |
每组案例，输出一个整数，表示与m互质的正整数数量。输出完换行。 |
| 样例输入复制样例 |
3 4 11 50000 |
| 样例输出 |
2 10 20000 |
| 提示说明 |
第一组案例中，满足条件的数字有1、3 第二组案例中，满足条件的数字有1、2、3、4、5、6、7、8、9、10 |
| 相关 |