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. hnam_107 (10/14)
  2. hutieu (8/13)
  3. vuong1903 (7/12)
Trong 7 ngày
  1. ndhdang091011 (48/56)
  2. trungdimid (40/55)
  3. bophanha789 (39/91)
Trong 30 ngày
  1. ndhdang091011 (209/264)
  2. cosu (91/170)
  3. trungdimid (82/150)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 42758

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