Point:
100.0
Time limit:
1.0s
Memory limit:
122 Mb
Input:
standard input
Output:
standard output
Tác giả:  
Loại đề bài

Yêu cầu

Đếm số lượng cặp số nguyên dương (a,b)(a,b) trong đoạn [n,m][n,m] mà trong đó a,ba, b đều là số chính phương và a<ba < b.

Dữ liệu

  • Một dòng duy nhất ghi 22 số nguyên dương n,mn, m (0n<m103)(0 \leq n < m \leq 10^3)

Kết quả

  • In ra một số nguyên duy nhất là kết quả của bài toán.

Ví dụ

INPUT

Copy
1 10

OUTPUT

Copy
3

Giải thích: Ta có các cặp thỏa mãn điều kiện bài toán là: (1,4),(1,9),(4,9)(1, 4), (1, 9), (4, 9) nên kết quả là 33 cặp.