{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n\u003cbr\u003e孤单的zydsg又一次孤单的度过了520,不过下一次不会再这样了。zydsg要做些改变,他想去和同余小姐姐约会。\n\u003cbr\u003e已知zydsg的号码为一个奇素数p,所有同余小姐姐的编号x都满足 0 \u0026lt; x \u0026lt; p。\n \u003cbr\u003e只有当x满足集合 { (x\n \u003csup\u003ei\u003c/sup\u003e mod p) | 1 \u0026lt;\u003d i \u0026lt;\u003d p-1 } 等于集合{ 1, ..., p-1 }时,x号小姐姐才愿意与zydsg约会。例如,3 的i次方(i从1到6)模 7 的余数为 3, 2, 6, 4, 5, 1, 所以如果zydsg的号码为7的时候3号小姐姐会和他约会。 \n \u003cbr\u003e你也看到了,zydsg的时间都拿和小姐姐们约会了,只能单身狗的你来写个代码帮他算算当他的编号为p时(p为奇素数且满足3 \u0026lt;\u003d p \u0026lt; 65536)能和多少小姐姐约会。\n \u003cbr\u003e\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 多组数据。每组包含一个奇素数p,代表zydsg的编号。\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 对每个p, 输出一行,代表与能zydsg约会的小姐姐个数。\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e23\n31\n79\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e10\n8\n24\n\u003c/pre\u003e"}}]}