Description

小马希望你帮助确定一个数字是否优秀。

他认为一个数是优秀的当且仅当它的因数不超过四个。

找出小于或等于 n 的优秀数的总数。

Input Format

一个正整数 n

Output Format

表示小于或等于 n 的优秀数的总数。

5

5

Hint

1<=n<=100000