AT_abc361_f.[ABC361F] x = a^b

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

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

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

$N$

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

限制条件

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

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?