问题 D: 互质的数

问题 D: 互质的数

时间限制: 3 Sec  内存限制: 128 MB
提交: 138  解决: 40
[状态] [讨论版] [提交] [命题人:]
题目描述

题目很简单，笔者懒得描述了；

输入

多组数据，每组包含一个正整数数 n（1<n<1000000000）；

输出

不大于n的数中，有多少个与n互质；

样例输入 Copy 
2
3
999999990
样例输出 Copy 
1
2
235008000
[提交][状态]