#T258. 练42.4 优秀数字

练42.4 优秀数字

{"zh":"

说明

\n\n小 H 是一个喜欢数数的人。我们称一个数是优秀的数字,当且仅当其约数个数为偶数,现在小 H 想知道,1simn1 \\sim n 中有多少个优秀的数字。\n

输入格式

\n\n一行,一个数nn(1n20001≤n≤2000)。\n\n

输出格式

\n\n一行,一个数,表示答案。\n\n

样例

\n
<code class="language-input1">3</code>
<code class="language-output1">2</code>
\n"}