问题1617--互质的数

1617: 互质的数

时间限制: 3 Sec  内存限制: 128 MB
提交: 90  解决: 39
[提交] [状态] [讨论版] [命题人:]

题目描述

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


输入

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


输出

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


样例输入

2
3
999999990

样例输出

1
2
235008000

来源/分类

 

[提交] [状态]