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ụ n=100, ta có các số 4 9 25 49.

Input Format

Số nguyên dương N(1≤N≤10^12).

Constraints

.

Output Format

Đưa ra kết quả mỗi theo từng dòng.

Ví dụ:

Dữ liệu vào

100

Dữ liệu ra

4