ĐẾM SỐ

Cho hai số nguyên dương ~ n ~ và ~ k ~, với ~ 1 ≤ 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 ≤ k < n ≤ 10^6) ~.

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:

8 4 
Output:
2 
Giải thích

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.

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. nkhoinguyen (13/18)
  2. ai_bt_he_he (10/12)
  3. truonghai (10/11)
Trong 7 ngày
  1. dangphong3108 (33/50)
  2. ducdung192 (21/41)
  3. celebi_276 (19/36)
Trong 30 ngày
  1. manhooh (123/292)
  2. bach2015 (82/168)
  3. thanhminh255 (81/144)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38606

Lưu Hải Phong - 2020
[email protected]