#include <vector>
#include <iostream>
#include <iomanip>
#include <cmath>

using namespace std;

unsigned long long is_ok(unsigned int n)
{
    unsigned long long sum = 0;
    for(int i = 1; i*i <= n; ++i)
    {
        if (n%i == 0) {
            sum += i*i;
            if (i*i != n) sum += (n/i)*(n/i);
        }
    }
    unsigned long long sq = sqrt(sum)+0.5;
    if (sq*sq == sum) return sum;
    return 0;
}


int main(int argc, const char * argv[])
{
    vector<pair<unsigned int,unsigned long long>> p;
    for(unsigned int i = 2; i < 10000; ++i)
    {
        unsigned long long s = is_ok(i);
        if (s) p.emplace_back(i,s);
    }

    for(auto x: p)
        cout << setw(10) << x.first << " " << setw(10) << x.second << endl;
}