问题4135--清明赛--幂十全数

4135: 清明赛--幂十全数

时间限制: 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。

样例输入

(1)
4

(2)
1

样例输出

(1)
34

(2)
No

来源/分类

 

[提交] [状态]