Bài 1 : Đếm cặp số (4.0 điểm)

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\) và \(a \cdot b \le k\).

Vào từ tệp văn bản BAI1.INP gồm một dòng duy nhất chứa số nguyên \(k\).

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

Test 1

Input

Output

Note

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

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.

Thông tin bài

Điểm:

100

Thời gian:

1.0s

Bộ nhớ:

256M

Input:

bàn phím

Output:

màn hình

Ngày tạo:

02/08/2026

Tác giả:

root

Điều hướng chính