1278 - 立方变自身
Time Limit : 1 秒
Memory Limit : 128 MB
观察下面的现象,某个数字的立方,按位累加仍然等于自身。
例如:
1^3 = 1
8^3 = 512 5 + 1 + 2 = 8
17^3 = 4913 4 + 9 + 1 + 3 = 17
请你计算从1到n里面包括多少个这样子的正整数?
Input
输入一个正整数n
Output
输出一个整数
Examples
Input
10
Output
2