T-prime2

Đề bài

Cho số tự nhiên N. Nhiệm vụ của bạn là hãy đếm tất cả các số có đúng ba ước số không vượt quá N.

Ví dụ: Với N = 100, ta có các số thỏa mãn là: 4, 9, 25, 49

Input Format

• Một số nguyên dương N (1 ≤ N ≤ 10^12)

Constraints

• 1 ≤ N ≤ 10^12

Output Format

• Đưa ra số lượng các số có đúng 3 ước số không vượt quá N

Sample

Input 0

100

Output 0

4

Giải thích

• Với N = 100, các số có đúng 3 ước số là: 4, 9, 25, 49
• Do đó kết quả là 4