Số năm (5) được cho là một số đẹp. Số chẵn chia hết cho 5 là số tròn chục. Số 5 xuất hiện trong trò chơi thời thơ ấu "năm, mười, mười lăm, hai mươi, …". Một số nguyên dương \(x\) được gọi là "số năm" nếu tồn tại đúng năm số nguyên dương \(y\) khác nhau mà \(x\) là bội của \(y\).

Yêu cầu: Cho số nguyên dương \(n\). Hãy đếm số lượng "số năm" từ 1 đến \(n\).

Input

• Gồm một dòng duy nhất chứa số nguyên dương \(n\) \((n \leq 10^{18})\).

Output

• Dòng duy nhất chứa một số nguyên dương là kết quả của bài toán – số lượng "số năm" từ 1 đến \(n\).

Example

10

0

20

1

Scoring

• 30% số điểm tương ứng với \(n \leq 10^3\).
• 40% số điểm khác tương ứng với \(n \leq 2 \times 10^6\).
• 30% số điểm còn lại không có ràng buộc gì thêm.