Ước có ước là 2

Tác giả:

Dạng bài

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Cho số nguyên dương \(n\). Đếm số ước của \(n\) có ước số là \(2\).

Test 1

Input

2
9
8

Output

0
3

Note

\(9\) có các ước như sau \(\{1, 3, 9\}\) và không hề có bất kỳ ước nào có ước số là \(2\) nên đáp án là \(0\).
\(8\) có các ước như sau \(\{1, 2, 4, 8\}\) và ba ước \(2,4,8\) đều có ước số \(2\) nên đáp án là \(3\).

Bình luận

-4

Lê_Gia_Khánh 6:43 p.m. 9 Tháng 9, 2020

"Đếm số ước số của n có ước là 2" vậy là tìm các ước của n chia hết cho 2 phải không ạ vậy sao em thấy số 7 và 5 trong bộ test nó lại ra 1 vậy anh ?