ID: 1233

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

吴泽宏 (wuzehong)

Background

Description

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

Format

Input

Output

Samples

1634
8208
9474

Limitation

1s, 1024KiB for each test case.