Cho hai số nguyên dương \(n\) và \(k\), với \(1\ \leq \ k\ < \ n\).
Yêu cầu: Đếm xem trong các số nguyên từ 1 đến \(n\) có bao nhiêu số có đúng \(k\) ước số nguyên dương khác nhau.
Dữ liệu vào:
+ Hai số nguyên dương \(n\) và \(k\ (1\ \leq \ k\ < \ n\ \leq \ 10^{5})\).
Kết quả:
+ Ghi số lượng các số có đúng \(k\) ước số nguyên dương khác nhau.
Ví dụ:
| Input | Output | Giải thích |
|---|---|---|
| 8 4 | 2 | Trong các số từ 1 đến 8, hai số 6, 8 có 4 ước nguyên dương khác nhau: Số 6 có 4 ước là 1, 2, 3, 6; số 8 có 4 ước là 1, 2, 4, 8. |
| Code tích cực |
|---|
| Trong 24h |
|
| Trong 7 ngày |
|
| Trong 30 ngày |
|
| Thống kê |
|---|
|
AC/Sub: 120817/226949 Pascal: 18142 C++: 157988 Python: 50747 Lượt xem/tải tests: 41021 |