5091: 【42课】【3258】 优秀数字

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：61 Solved：49

Description

小 H 是一个喜欢数数的人。我们称一个数是优秀的数字，当且仅当其约数个数为偶数（包括1和自己），现在小 H 想知道，1∼n 中有多少个优秀的数字。

Input

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

Output

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

Sample Input Copy 

3

Sample Output Copy 

2

Source/Category

SubmitSubmit RecordStatisticsShowOff!