[ABC361] F - x = a^b

F - x = a^b

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 500 分

题面

包括两端的整数中,有多少个整数 可以表示为 ,其中 是大于等于 的正整数?

限制条件

  • 所有输入值均为整数。

输入

从标准输入中以以下格式给出输入:

输出

输出一个整数作为答案。


输入样例 1

99

输出样例 1

12

符合题面条件的整数有 : 共有 个。


输入样例 2

1000000000000000000

输出样例 2

1001003332

0条搜索结果。