POJ 2407 Relatives 已翻译

描述

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

输入

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

输出

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