woniupengpeng的专栏

超出字符数上限 请输入文字或网站地址，您也可以直接上传文档。 取消 翻译更多 描述 红色，蓝色或绿色的珠子连接在一起成为n珠（n 如果围绕圆形项链的中心旋转产生的重复或对称轴的反射都被忽略，那么项链有多少种不同的形式？ 输入 输入有几行，每行包含输入数据n。 -1表示输入文件的结尾。

<span title="Description ">描述 “让它珠”公司位于楼上700加州行在蒙特雷，加利福尼亚州。正如你可以从公司名称推断出的，他们的业务是珠。他们的公关部门发现，客户有兴趣购买彩色手镯。然而，超过90％的目标受众坚持手镯是独一无二的。 （想想如果两个女人在同一个聚会上穿着相同的手镯出现了什么！）这是一件好事，手镯可以有不同的长度，不需要由一种颜色的珠子。<span

描述 给定n，一个正整数，小于n的正整数是多少？ 如果不存在整数x> 1，y> 0，z> 0，则两个整数a和b是互质的，使得a = xy且b = xz。 输入 有几个测试用例。 对于每个测试用例，标准输入包含一个n 最后一种情况是包含0的行。 输出 对于每个测试用例，应该有单行输出回答上面提到的问题。