#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,t[10001],a[10010];
    cin>>n;
    for (int i=1;i<n;i++){
        cin>>t[i]>>a[i];
    }
    long long i=0,cnt=0;
    for (int j=t[i];j<a[i];j++){
        if (j*j+1==a[j]){
            cnt++;
        }
    }
    cout<<cnt;
    return 0;
}