Description

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

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

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

Input Format

一个正整数 n

Output Format

表示答案的数字。

5

5

Hint

1<=n<=100000