hpcode dừng hoạt động từ 23h59 ngày 01/09/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. ducanhbc (2/7)
  2. coderpro07 (1/1)
Trong 7 ngày
  1. manhquan (25/68)
  2. ducanhbc (10/31)
  3. nnminh1806 (4/10)
Trong 30 ngày
  1. cosu (126/277)
  2. vo_tan_dung (78/136)
  3. manhquan (25/68)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43105

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