Lê Quý Đôn (danh nhân văn hóa, quê huyện Hưng Hà, tỉnh Thái Bình hay 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 đầu vào

Gồm một dòng duy nhất chứa hai số nguyên dương ~L~ và ~R~ ~(0 < L \le R \le 10^{18})~ phân biệt với nhau bởi một dấu cách.

Dữ liệu đầ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 dữ liệu

• Subtask 1 (70% số điểm): ~0 < L \le R \le 10^6~;
• Subtask 2 (30% số điểm): Không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

1 10

OUTPUT

3

Giải thích: Từ ~1~ đến ~10~ có ~3~ số chính phương là ~1; 4; 9~.

Ví dụ 2

INPUT

20 80

OUTPUT

4

Giải thích: Từ ~20~ đến ~80~ có ~4~ số chính phương là ~25; 36; 49; 64~.

Ví dụ 3

INPUT

26 30

OUTPUT

0

Giải thích: Từ ~26~ đến ~30~ không có số chính phương nào.