#include <iostream>
#include <string>
#include <cmath>
using namespace std;
bool check(string num, int len) {
int sum = 0;
for (int i = 0; i < len; i++) {
sum += (int) round(
pow((int) (num[i] - '0'), len)
);
}
if (sum == stoi(num)) {
return true;
}
return false;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
for (int i = 153; i < 1000; i++) {
if (check(to_string(i), 3)) {
cout << to_string(i) << "\n";
}
}
for (int i = 1000; i < 10000; i++) {
if (check(to_string(i), 4)) {
cout << to_string(i) << "\n";
}
}
for (int i = 10000; i < 100000; i++) {
if (check(to_string(i), 5)) {
cout << to_string(i) << "\n";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpib29sIGNoZWNrKHN0cmluZyBudW0sIGludCBsZW4pIHsKICAgIGludCBzdW0gPSAwOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbGVuOyBpKyspIHsKICAgICAgICBzdW0gKz0gKGludCkgcm91bmQoCiAgICAgICAgICAgIHBvdygoaW50KSAobnVtW2ldIC0gJzAnKSwgbGVuKQogICAgICAgICk7CiAgICB9CiAgICAKICAgIGlmIChzdW0gPT0gc3RvaShudW0pKSB7CiAgICAgICAgcmV0dXJuIHRydWU7CiAgICB9CgogICAgcmV0dXJuIGZhbHNlOwp9CgppbnQgbWFpbigpIHsKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUobnVsbHB0cik7CiAgICAKICAgIGZvciAoaW50IGkgPSAxNTM7IGkgPCAxMDAwOyBpKyspIHsKICAgICAgICBpZiAoY2hlY2sodG9fc3RyaW5nKGkpLCAzKSkgewogICAgICAgICAgICBjb3V0IDw8IHRvX3N0cmluZyhpKSA8PCAiXG4iOwogICAgICAgIH0KICAgIH0KICAgIGZvciAoaW50IGkgPSAxMDAwOyBpIDwgMTAwMDA7IGkrKykgewogICAgICAgIGlmIChjaGVjayh0b19zdHJpbmcoaSksIDQpKSB7CiAgICAgICAgICAgIGNvdXQgPDwgdG9fc3RyaW5nKGkpIDw8ICJcbiI7CiAgICAgICAgfQogICAgfQogICAgZm9yIChpbnQgaSA9IDEwMDAwOyBpIDwgMTAwMDAwOyBpKyspIHsKICAgICAgICBpZiAoY2hlY2sodG9fc3RyaW5nKGkpLCA1KSkgewogICAgICAgICAgICBjb3V0IDw8IHRvX3N0cmluZyhpKSA8PCAiXG4iOwogICAgICAgIH0KICAgIH0KCiAgICByZXR1cm4gMDsKfQ==