#1252. 自幂数-八仙数

自幂数-八仙数

Background

Description

如果在一个固定的进制中,一个n位自然数等于自身各个数位上数字的n次幂之和,则称此数为自幂数。 八位自幂数:八仙数

Format

Input

Output

Samples


24678050
24678051
88593477

Limitation

1s, 1024KiB for each test case.