{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"小蓝发现,对于一个正整数 $n$ 和一个小于 $n$ 的正整数 $v$,将 $v$ 平方后对 $n$ 取余可能小于 $n$ 的一半,也可能大于等于 $n$ 的一半。\n\n请问,在 $1$ 到 $n − 1$ 中,有多少个数平方后除以 $n$ 的余数小于 $n$ 的一半。\n\n例如,当 $n \u003d 4$ 时,$1, 2, 3$ 的平方除以 $4$ 的余数都小于 $4$ 的一半。\n\n又如,当 $n \u003d 5$ 时,$1, 4$ 的平方除以 $5$ 的余数都是 $1$,小于 $5$ 的一半。\n\n而 $2, 3$ 的平方除以 $5$ 的余数都是 $4$,大于等于 $5$ 的一半。"}},{"title":"Input","value":{"format":"MD","content":"输入一行包含一个整数 $n$。"}},{"title":"Output","value":{"format":"MD","content":"输出一个整数,表示满足条件的数的数量。"}},{"title":"Sample 1","value":{"format":"MD","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\u003e5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 1","value":{"format":"MD","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\u003e10000\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5147\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"$1 \\le n \\le 10000$"}}]}