hpcode dừng hoạt động từ 23h59 ngày 10/06/2026.

CHIA HẾT

Cho số nguyên dương \(n\).

Yêu cầu: Đếm số cặp \((a,b)\) sao cho \(1 \leq a,b \leq n\)\(a\ \)chia hết cho \(b\).

Dữ liệu vào: Số nguyên dương \(n\left( n \leq 10^{12} \right).\)

Kết quả: Ghi một số nguyên dương là số cặp \((a,b)\) thỏa mãn yêu cầu đề bài.

Ví dụ:

Input Output
3 5

Giải thích: Có 5 cặp \((a,b)\)\(1 \leq a,b \leq 3\)\(a\ \)chia hết cho \(b\) là (1,1), (2,1), (2,2), (3,1), (3,3).

Ràng buộc:

+ 30% số test đầu tiên có \(n \leq 1000\)

+ 30% số test tiếp theo có \(n \leq 10^{6}\)

+ 40% số test còn lại có \(n \leq 10^{12}\).

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

hpcode.edu.vn
Code tích cực
Trong 24h
  1. ducbac (3/6)
  2. duyminh123 (2/2)
  3. justawave (1/3)
Trong 7 ngày
  1. justawave (10/26)
  2. baolam_gl_500 (3/10)
  3. quanbao (3/5)
Trong 30 ngày
  1. cosu (41/91)
  2. manhquan (34/87)
  3. vo_tan_dung (24/42)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43132

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