{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e某个监狱里有一条长长的走廊,共有n个相邻的牢房。每个牢房里都有一个囚犯,而且每个牢房都是上锁的。\u003cbr\u003e一天晚上,狱卒感到无聊,决定玩一个游戏。在游戏的第一轮中,他喝了一口威士忌,然后沿着走廊跑去,把每个牢房的锁都打开了。在第二轮中,他再喝一口威士忌,然后沿着走廊跑去,把每隔一个牢房的锁都锁上(第2、4、6号牢房……)。在第三轮中,他再喝一口威士忌,然后沿着走廊跑去,他会访问每第三个牢房(第3、6、9号牢房……)。如果牢房是上锁的,他就会把它打开;如果是开着的,他就会把它锁上。他会重复这个动作n轮,喝最后一口酒,然后就倒下了。\u003cbr\u003e\u003cbr\u003e一些囚犯,可能是零个,意识到他们的牢房被打开了,而狱卒已经无法行动。他们立刻逃跑了。\u003cbr\u003e\u003cbr\u003e给定牢房的数量,确定有多少囚犯逃出了监狱。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行输入一个正整数,表示接下来有几行输入。接下来的每一行包含一个介于5到100之间(包括5和100)的整数,表示牢房的数量n。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每一行,你必须输出牢房数量为n时逃出监狱的囚犯数量。\u003cbr\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n5\r\n100 \r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n10\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}