题目描述

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

输入格式

一个正整数n。

输出格式

一个数表示答案。

4

2

约定：

1<=n<=5000