55

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

int main()
{

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

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