Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Đếm cặp số

Điểm
4 điểm
Tên chương trình
BAI1.*
Vào / Ra
BAI1.INP → BAI1.OUT

Đề bài

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

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

Dữ liệu vàoBAI1.INP

Vào từ tệp BAI1.INP gồm một dòng duy nhất chứa số nguyên kk.

Kết quả raBAI1.OUT

Ghi ra tệp BAI1.OUT 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≤103k \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ụ

Dữ liệu vàoBAI1.INP
6
Kết quả raBAI1.OUT
6

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)

Thuộc đề thi

Kỳ thi chọn học sinh giỏi tỉnh lớp 9 năm học 2025 - 2026 — Môn thi: Tin học

Hà Tĩnh · Cấp tỉnh · Năm học 2025-2026