1550 : 互质的数

时间限制:3 Sec 内存限制:128 MiB
提交:51 答案正确:30

提交 状态 讨论区

题目描述

题目很简单,笔者懒得描述了;

输入

多组数据,每组包含一个正整数数 n(1<n<1000000000);

输出

不大于n的数中,有多少个与n互质;

样例输入

复制
2
3
999999990

样例输出

复制
1
2
235008000

提示


			

来源