55

#include <iostream>
#include <vector>
#include <cmath>
#include <map>
using namespace std;

int main()
{
    vector<char> prime(55556, true);
    prime[0] = prime[1] = false;
    for (int i = 2; i <= 55555; ++i)
        if (prime[i])
            if (i * 1ll * i <= 55555)
                for (int j = i * i; j <= 55555; j += i)
                    prime[j] = false;

    for (int i = 33333; i < 55555 + 1; ++i)
    {
        int sum(0);
        for (int j = 2; j < i / 2 + 1; ++j)
        {
            if (prime[j])
            {
                if (i % j == 0)
                    sum += j;
            }
        }
        if (sum == 0)
            continue;
        if ((i % sum == 0 ) && sum > 250)
            cout << i << ' ' << sum << '\n';
    }
    return 0;
}