#include using namespace std; #define int long long #define taskname "CHINHPHUONG" const int N = 1e9; setst; sets; void scp1() { for (int i = 1; i * i <= N; i++) st.insert (pow (i, 2) ); } void scp2() { for (int i = N + 1; i * i <= (int) 1e18; i++) s.insert (pow (i, 2) ); } signed main() { ios::sync_with_stdio (false); cin.tie (nullptr); if (fopen (taskname".inp", "r") ) { freopen (taskname".inp", "r", stdin); freopen (taskname".out", "w", stdout); } int a, b, cnt = 0; cin >> a >> b; scp1(); scp2(); vectorvec (st.begin(), st.end() ); vectorvac (s.begin(), s.end() ); for (int i = 0; i < vec.size(); i++) { if (vec[i] >= a && vec[i] <= b) cnt++; } for (int i = 0; i < vac.size(); i++) { if (vac[i] >= a && vac[i] <= b) cnt++; } cout << cnt; }