2442: 自幂数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：37
解决：13
题目描述
自幂数是指，一个 N 位数，满足各位数字 N 次方之和是本身。例如，153 是 3 位数，其每位数的 3 次方之和，13+53+33=153，因此153 是自幂数；1634 是 4 位数，其每位数的 4 次方之和，14+64+34+44=1634，因此 1634 是自幂数。
现在，输入一个数字m，问从1到m之间（包括1和m）有多少个自幂数。
现在，输入一个数字m，问从1到m之间（包括1和m）有多少个自幂数。
输入
一行一个正整数M
输出
一行一个正整数，代表有多少个自幂数
样例输入 复制
1000样例输出 复制
13提示
1<=m<=10000