Đề bài
Lê Quý Đôn (danh nhân văn hóa, quê huyện Hưng Hà, tỉnh Thái Bình nay thuộc xã Lê Quý Đôn, tỉnh Hưng Yên) là một nhà bác học có kiến thức uyên bác. Ông đã để lại một kho tàng tri thức đồ sộ về văn chương, lịch sử, văn hóa,... Cuộc đời và sự nghiệp của ông là tấm gương về học tập cho bao thế hệ. Trong một lần ngoại khóa tìm hiểu về Lê Quý Đôn, được truyền cảm hứng, một bạn học sinh đã nghĩ ra một bài toán thú vị như sau:
“Số chính phương là một số nguyên dương có giá trị bằng tích của hai số nguyên bằng nhau. Cho hai số nguyên dương L và R. Hãy đếm số lượng các số chính phương trong đoạn [L;R]”.
Yêu cầu: Hãy giúp bạn học sinh giải bài toán nói trên.
Dữ liệu vàoDEMCP.INP
Dữ liệu vào từ tệp DEMCP.INP: Một dòng chứa hai số nguyên dương L và R phân biệt với nhau bởi một dấu cách.
Kết quả raDEMCP.OUT
Kết quả ghi ra tệp DEMCP.OUT: Một số nguyên duy nhất là kết quả của bài toán.
Ràng buộc
- Subtask 1 (70% số điểm): .
- Subtask 2 (30% số điểm): Không có ràng buộc gì thêm.
Ví dụ
Ví dụ 1
1 10
3
Giải thích
Từ 1 đến 10 có 3 số chính phương là 1; 4; 9.
Ví dụ 2
20 80
4
Giải thích
Từ 20 đến 80 có 4 số chính phương là 25; 36; 49; 64.
Ví dụ 3
26 30
0
Giải thích
Từ 26 đến 30 không có số chính phương nào.