[BOJ] 9094 수학적 호기심

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int N;
    cin >> N;
    
    
    for (int i = 0; i < N; i++) {
        int n, m;
        cin >> n >> m;

        int cnt = 0;
        for (int a = 1; a < n; a++) {
            for (int b = a + 1; b < n; b++) {
                if ((a * a + b * b + m) % (a * b) == 0) {
                    cnt++;
                }
            }
        }

        cout << cnt << endl;
    }
}