Đếm cặp số

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++
Điểm: 8 (p) Thời gian: 0.5s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho số nguyên dương \(k\) (\(1 \le k \le 10^{12}\)).

Yêu cầu: Đếm số lượng các cặp số nguyên dương \(a, b\) thỏa mãn: \(a < b\)\(a \cdot b \le k\).

Dữ liệu vào

  • Gồm một dòng duy nhất chứa số nguyên \(k\).

Dữ liệu ra

  • Ghi ra một số nguyên duy nhất là kết quả của bài toán.

Ràng buộc

  • Có 80% số test ứng với 80% số điểm của bài thỏa mãn: \(k \le 10^3\).
  • 20% số test còn lại ứng với 20% số điểm của bài không có ràng buộc gì thêm.

Ví dụ

Input

6

Output

6

Giải thích
Các cặp số thỏa mãn là: \((1,2)\), \((1,3)\), \((1,4)\), \((1,5)\), \((1,6)\), \((2,3)\).

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.