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. nsduc83 (11/16)
  2. npk1605 (1/2)
Trong 7 ngày
  1. nsduc83 (29/44)
  2. justawave (14/33)
  3. npk1605 (12/19)
Trong 30 ngày
  1. justawave (40/119)
  2. gianhw (33/79)
  3. nsduc83 (29/44)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43223

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