{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"У Паши есть деревянная палочка некоторой натуральной длины n. Он хочет выполнить ровно три разреза, чтобы получить четыре части палки. Каждая часть должна иметь некоторую положительную целую длину, и сумма этих длин, очевидно, будет n.\n\nПаша любит прямоугольники, но ненавидит квадраты, поэтому он задается вопросом, сколько существует способов разделить палку на четыре части, чтобы можно было сформировать прямоугольник, используя эти части, но невозможно сформировать квадрат.\n\nВаша задача помочь Паше и подсчитать количество таких способов. Два способа разрезания стержня считаются различными, если существует некоторое целое число x, так что количество частей длины x в первом случае отличается от количества частей длины x во втором способе."}},{"title":"вход","value":{"format":"MD","content":"Первая строка ввода содержит положительное целое число n (1 ≤ n ≤ 2 · 10\u003csup\u003e9\u003c/sup\u003e) - длину палки Паши."}},{"title":"Вывод","value":{"format":"MD","content":"Выходные данные должны содержать одно целое число - количество способов разбить палку Паши на четыре части длины положительного целого числа, чтобы можно было создать прямоугольник, соединив концы этих частей, но невозможно сформировать квадрат."}},{"title":"Примеры","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e \n \u003cpre\u003e6\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e \n \u003cpre\u003e1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e \n \u003cpre\u003e20\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e \n \u003cpre\u003e4\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Заметка","value":{"format":"MD","content":"В первом примере {1, 1, 2, 2} есть только один способ разделить палку.\n\nЧетыре способа разделить ручку во втором образце: {1, 1, 9, 9}, {2, 2, 8, 8}, {3, 3, 7, 7} и {4, 4, 6, 6} , Обратите внимание, что {5, 5, 5, 5} не работает."}}]}