#2991. 【基础】幂次计算

【基础】幂次计算

image

输入:

1
31
70
91
473
512
811
953
0

输出:

0
6
8
9
11
9
13
12