Số bốn ước

View as PDF

Points: 300 Time limit: 1.0s Memory limit: 512M Input: stdin Output: stdout

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

Test 1

Input
8
Output
1
Note

Chỉ có \(1\) ước thỏa mãn là \(8\).


Comments (14)

Order by
Loading comments...