Đếm số có chín ước

Cho số nguyên dương \(N\). Hãy đếm xem có bao nhiêu số nguyên dương không vượt quá \(N\) mà có đúng \(9\) ước dương.

Input

• Một dòng chứa số nguyên dương \(N\).

Output

• Một số nguyên: số lượng các số thoả mãn.

Constraints

• \(1 \le N < 10^9\)

Sample Input

500

Sample Output

7

Explanation

Các số không vượt quá \(500\) có đúng \(9\) ước là \(36, 100, 196, 225, 256, 441, 484\).