Cho \(1\) số nguyên dương \(n\), đế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ả.

Scoring

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

Example

8

1