您的位置:首页 > 其它

POJ 2407 Relatives 已翻译

2016-12-23 22:25 288 查看


描述

给定n,一个正整数,小于n的正整数是多少? 如果不存在整数x> 1,y> 0,z> 0,则两个整数a和b是互质的,使得a = xy且b = xz。

输入

有几个测试用例。 对于每个测试用例,标准输入包含一个n <= 1,000,000,000的行。 最后一种情况是包含0的行。

输出

对于每个测试用例,应该有单行输出回答上面提到的问题。


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: