Cho số nguyên dương \(n\), hãy đếm xem \(n\) có bao nhiêu ước dương sao cho ước đó có đúng \(4\) ước nguyên dương.

Input

• Một dòng duy nhất là số \(n\).

Output

• \(1\) số duy nhất là kết quả của bài toán cần tìm.

  Ví dụ: \(n=8\) chỉ có \(1\) ước thỏa mãn là \(8\).

Ví dụ

Input

8

Output

1

Ràng buộc

• Subtask \(1\) (\(50\%\) số điểm): \(n \le 10^4\);
• Subtask \(2\) (\(50\%\) số điểm): \(n \le 10^6\).