Найти такие числа запись которых совпадает с последними цифрами записи их квадрата

#include <stdio.h>
#include <math.h>
#include <iostream>
using namespace std;
int main()
{
    int n, i;
    cout << "n = ?\b";  cin >> n;
    for (i = 1; i <= n; i++)
        if (i < 100 && i=(i*i)%100) { cout << "i=" << i << "   " << (i*i) % 100<<endl; }
         if (100 <= i < 1000 && i = (i*i) % 1000) { cout << "i=" << i << "   " << (i*i) % 1000 << endl; }
          if (1000 <= i < 10000 && i = (i*i) % 10000) { cout << "i=" << i << "   " << (i*i) % 10000 << endl; }
           if (10000 <= i < 100000 && i = (i*i) % 100000) { cout << "i=" << i << "   " << (i*i) % 100000 << endl; }
            if (100000 <= i < 1000000 && i = (i*i) % 1000000) { cout << "i=" << i << "   " << (i*i) % 1000000 << endl; }
 
    system("pause");
}

while(true)
{
//если тут нету оператора break, то это бесконечный цикл 
}

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
typedef vector<int> digits;
typedef unsigned long long ull;
 
ull ds2ull(digits& ds) {
    ull r = 0;
    for(int i=ds.size()-1; i>=0; i--) r = r*10 + ds[i];
    return r;
}
 
bool tst(digits& ds) {
    ull n = ds2ull(ds), m = n*n;
    while (n) {
        if (n%10 != m%10) return false;
        n /= 10; m /= 10;
    }
    return true;
}
 
vector<digits> f(vector<digits>& v) {
    vector<digits> r;
    for(int i=0; i<v.size(); i++) {
        for(int d=0; d<=9; d++) {
            digits ds = v[i];
            ds.push_back(d);
            if (!tst(ds)) continue;
            
            r.push_back(ds);
        }
    }
    return r;
}
 
int main() {
    digits ds;
    vector<digits> v;
    v.push_back(ds);
    for(int i=0; i<10; i++) v = f(v);
    
    vector<ull> r;
    for(int i=0; i<v.size(); i++) r.push_back(ds2ull(v[i]));
    sort(r.begin(), r.end());
    
    for(int i=0; i<r.size(); i++) cout<<r[i]<<" "<<r[i]*r[i]<< "\n";
}

0 0
1 1
5 25
6 36
25 625
76 5776
376 141376
625 390625
9376 87909376
90625 8212890625
109376 11963109376
890625 793212890625
2890625 8355712890625
7109376 50543227109376
12890625 166168212890625
87109376 7588043387109376
212890625 45322418212890625
787109376 619541169787109376
1787109376 3193759921787109376