Description

Little H loves counting numbers. We call a number "excellent" if and only if it has an even number of divisors. Now Little H wants to know how many excellent numbers there are from 1 to n.

Input Format

A single line containing an integer $n$ ($1≤n≤2000$).

Output Format

A single line containing an integer representing the answer.

Sample

3

2