Số bốn ước

Xem PDF
Tác giả:
algorit , bin9638
Dạng bài
Điểm: 300 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

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\).

Bình luận