定义木仙花数为满足以下条件的数:
假设正整数 x 为木仙花数,当且仅当存在一个小于等于 x 的正整数 y 使得 floor(x/y)=y 。floor表示往下取整。
给定正整数 n ,求小于等于 n 的木仙花数个数。
一个正整数n。
一个数表示答案。
4
2
1<=n<=5000