#1233. 自幂数-四叶玫瑰数

自幂数-四叶玫瑰数

Background

Description

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

Format

Input

Output

Samples


1634
8208
9474

Limitation

1s, 1024KiB for each test case.