Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập hsg9hatinh2026demcapso

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

Dễ DuyệtSố học

  • 100 Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 36% Tỉ lệ AC
  • 8 Số AC

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\).

Input

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\).

Output

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

Example

Test 1

Input
6
Output
6
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)\).

Scoring

  • 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.

Bình luận

Chưa có bình luận nào.