该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc361_f [ABC361F] x = a^b

题目描述

在 $1$ 到 $N$ 之间的正整数 $x$ 中，有多少个可以表示为 $x = a^b$ 的形式，其中 $a$ 是正整数，$b$ 是大于等于 $2$ 的正整数？

输入格式

输入以以下格式从标准输入读入。

$N$

输出格式

请输出满足条件的整数的个数。

样例 1

输入

99

输出

12

样例 2

输入

1000000000000000000

输出

1001003332

说明/提示

限制条件

• 输入均为整数。
• $1 \leq N \leq 10^{18}$

样例解释 1

满足题目条件的整数有 $1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 81$，共 $12$ 个。

由 ChatGPT 4.1 翻译