练42.4 优秀数字 - problem_detail - YZOJ

ID: 177

problem_type.remote_judge

1000ms

64MiB

맞았습니다.: 0

난이도: (N/A)

아이디:

태그>

一本通编程启蒙

说明

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

输入格式

一行，一个数 $n$ ( $1≤n≤2000$ )。

输出格式

一行，一个数，表示答案。

样例