问题4004--幂十全数

4004: 幂十全数

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

如果一个数包含了0~9这十个数字,就称为十全数。给定N,找一个最小的正整数M,使N^M(表示连续M个N连乘,如2^3=2*2*2)为十全数。

输入

一个整数,即N(0<=N<=100)。

输出

若无解,输出“No”,否则输出M。

样例输入

4

样例输出

34

来源/分类

 

[提交] [状态]