HD: việc cần làm là đếm từ l->r xem có bao nhiêu số chính phương, quan trọng ở đây là nếu l là scp thì đếm từ sqrt(l)->sqrt(r), còn ko thì tính từ sqrt(l)+1->sqrt(r).

code c++:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,s=0,dem=0,l,r,s1,s2;
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    freopen("DEBIEN.INP", "r", stdin);
    freopen("DEBIEN.OUT", "w", stdout);
    cin >> n;
    while(n--){
        cin >> l >> r;
        s1 = ceil(sqrt(l));
        s2 = floor(sqrt(r));
        dem += (s2 - s1 + 1);
    }
    cout << dem;
    return 0;
}