CẶP SỐ

Hai số nguyên dương X và Y được gọi là cặp đôi hợp nhau nếu X chia hết cho Y. Cho một số nguyên dương N. Em hãy tìm xem có bao nhiêu cặp (X,Y) trong miền giá trị từ 1 đến N.

Ví dụ:

  • Cho N=2, có 4 cặp số có thể là: (1,1); (1,2); (2,1); (2,2). Vậy có 3 cặp
    (X,Y) là: (1,1); (2,1), (2,2).

  • Cho N=3, có 9 cặp số có thể là: (1,1); (1,2); (1,3); (2,1); (2,2); (2,3); (3,1); (3,2); (3,3). Vậy có 5 cặp (X,Y) là: (1,1); (2,1); (2;2); (3,1); (3,3)

Dữ liệu vào: một số nguyên dương N.

Kết quả: số lượng cặp (X,Y).

Ví dụ:

Input Output Input Output
2 3 3 5

Ràng buộc:

  • 60% test tương ứng với N≤\(\ \)103

  • 20% test tương ứng với N≤\(\ \)106

  • 20% test tương ứng với N≤\(\ \)109

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

hpcode.edu.vn
Code tích cực
Trong 24h
  1. andanhnek (8/23)
  2. thang8a1l2 (4/11)
  3. dungbigay (3/47)
Trong 7 ngày
  1. cosu (48/85)
  2. hlammm (16/32)
  3. taolatraingoan (14/18)
Trong 30 ngày
  1. cosu (100/157)
  2. tranducbaolam02 (90/129)
  3. vo_tan_dung (58/128)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43020

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