169.数
时限:0.2sec 内存:1024KB
让我们称P(n)为这样的数——数n的所有数字的乘积(在十进制中)
例如,P(1234)=1*2*3*4=24(198501243)=0.
如果 (P(n)<>0)and(n mod P(n)=0)) ,那么我们就称n是一个good number,
如果n和n+1都是good number,那么我们就称n是一个perfect number.
你要写一个程序,给出数K,求出K位数中有多少perfect number.
输入
只有一个数K(1<=K<=1000000)
输出
输出K位数中perfect number的总数
样例输入
1
样例输出
8
