{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n\t\u003cp\u003eFernando won a compass for his birthday, and now his favorite hobby is drawing stars: first, he marks \u003cstrong\u003eN\u003c/strong\u003e points on a circumference, dividing it into \u003cstrong\u003eN\u003c/strong\u003e equal arcs; then, he connects each point to the \u003cem\u003ek-th\u003c/em\u003e next point, until returning to the first point.\u003cbr\u003e \u003cbr\u003e Depending on the value of \u003cem\u003ek\u003c/em\u003e, Fernando may or may not reach all points marked on the circumference; when that happens, the star is called complete. For example, when \u003cstrong\u003eN\u003c/strong\u003e \u003d 8, the possible stars are shown in the figure below. Stars (a) and (c) are complete, \twhile stars (b) and (d) are not.\u003c/p\u003e\r\n\u003cp\u003e\u003cimg src\u003d\"CDN_BASE_URL/38fb12645bb4c85e8b4453687f82b96c?v\u003d1726307226\" alt\u003d\"Stars for N\u003d8 and k in {1-4}\"\u003e\u003c/p\u003e\r\n\u003cp\u003e\u0026nbsp;\u003c/p\u003e\r\n\u003cp\u003eDepending on the value of \u003cstrong\u003eN\u003c/strong\u003e, it may be possible to draw many different stars; Fernando asked you to write a program that, given \u003cstrong\u003eN\u003c/strong\u003e, determines the number of complete stars he can draw.\u003c/p\u003e\r\n\u003ch3\u003eInput\u003c/h3\u003e\r\n\u003cp\u003eThe input contains several test cases. Each test case contains a single line, containing a single integer\u0026nbsp;\u003cstrong\u003eN\u003c/strong\u003e\u0026nbsp;(3 ≤\u0026nbsp;\u003cstrong\u003eN\u003c/strong\u003e\u0026nbsp;\u0026lt; 2\u003csup\u003e31\u003c/sup\u003e),\u0026nbsp;indicating the number of arcs in which the circumference was divided.\u003c/p\u003e\r\n\u003ch3\u003eOutput\u003c/h3\u003e\r\n\u003cp\u003eFor each test case, your program must print a single line containing a single integer, indicating the number of complete stars that can be drawn.\u003c/p\u003e\r\n\u003ch3\u003eExample\u003c/h3\u003e\r\n\u003cdiv\u003e\u003ctable class\u003d\"vjudge_sample\"\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\u003e3\n4\n5\n18\n36\n360\n2147483647\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n1\n2\n3\n6\n48\n1073741823\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e\n\u003c/div\u003e"}}]}