Trạng thái

Yêu cầu

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

Dữ liệu

  • Một dòng duy nhất ghi \(2\) số nguyên dương \(n, m\) \((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

1 10

OUTPUT

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)\) nên kết quả là \(3\) cặp.
  • Một số là chính phương nếu nó bằng k*k với k là một số nguyên.
Thông tin
Thông tin bài tập
Gửi bài giải
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
122 M
I/O
stdin -> stdout
Tác giả
Loại đề bài
A03 - Nhập môn: Cấu trúc lặp
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text