[TS10 Vũng Tàu 2025 - 2026] Đếm ước

Xem dạng PDF

Thông tin
Nguồn bài: TS10 Vũng Tàu 2025 - 2026
Chi tiết
Dạng bài
Ngôn ngữ cho phép
C, C++, C++20, C++23, Java, Kotlin, Pascal, PyPy, Python, Scratch
Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Cho hai số nguyên dương ~n~ và ~k~ ~(1 \le n,k \le 10^6)~. Hãy đếm số nguyên dương nhỏ hơn ~n~ có đúng ~k~ ước dương.

Input

Một dòng chứa ~n~ và ~k~.

Output

In ra số lượng cần tìm.

Subtask

  • 100% số điểm: không có ràng buộc bổ sung ngoài các giới hạn đã nêu ở phần Input.

Ví dụ 1

10 4
2

Ví dụ 2

1 1
0

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.