| 描述 |
|---|
胖胖有一次参加了一个由某交友平台（Github）举办的相亲活动，一共有m个相亲对象，编号分别为1、2、...、m。举办方让胖胖选择1至m中的某个整数，胖胖以为是挑选心仪的对象编号，于是为了省时间草率选择了数字m，然而举办方的规则是：根据选择的数字，凡是编号和该数字（也就是m）的最大公因数等于1的相亲对象都会分别跟胖胖约会。问胖胖的约会对象共有多少个？ |
| 输入 |
多组案例。一个正整数n，表示案例的数量。（n<=100） 每组案例由一个正整数m组成。（1<=m<=10亿） |
| 输出 |
针对每组案例，输出一个整数， 表示跟胖胖约会的对象数量。 每组案例输出完都要换行。 |
| 样例输入 |
2 16 12 |
| 样例输出 |
8 4 |
| HINT |
第1组案例中，与16的最大公因数为1的编号是：1、3、5、7、9、11、13、15 第2组案例中，与12的最大公因数为1的编号是：1、5、7、11 |
| 来源 |
| 20-21(1)第4次线上赛 |