(chinhphuong.*)

Một số nguyên dương được gọi là số chính phương nếu căn bậc hai của nó là một số nguyên dương. Hay nói cách khác, bình phương của một số nguyên dương được gọi là một số chính phương.

Ví dụ: 9 là số chính phương vì \(\sqrt{9}\ \)= 3 \((\ \)hay\(\ 3^{2} = 9\), nên \(9\) là số chính phương\()\) nhưng 10 thì không phải số chính phương vì \(\sqrt{10}\) \(\approx\) 3,16228.

Yêu cầu: Hãy cho biết từ \(X\) tới \(Y\) (kể cả \(X\) và \(Y\)) có tất cả bao nhiêu số chính phương?

Dữ liệu vào: Cho hai số nguyên dương \(X\) và \(Y\) được ghi trên một dòng và phân cách nhau bởi dấu cách \((1 \leq X \leq Y \leq 10^{9})\)

Kết quả ra: Số lượng các số chính phương tìm được.

Ví dụ:

Giải thích: Từ 2 tới 10 có hai số chính phương là 4 và 9

Giới hạn: 80% test có \(X \leq Y \leq 10^{6}\)

20% test có \(X \leq Y \leq 10^{9}\)