CF955C Sad powers

给定 $Q$ 个查询，每个查询为 $(L, R)$。 对于每个查询，请你找出有多少个 $x$ 满足 $L \leq x \leq R$，并且存在整数 $a > 0$，$p > 1$ 使得 $x = a^{p}$。

第一行包含一个整数 $Q$，表示查询的数量，$1 \leq Q \leq 10^{5}$。 接下来的 $Q$ 行，每行包含两个整数 $L$ 和 $R$，$1 \leq L \leq R \leq 10^{18}$。

输出 $Q$ 行，每行一个答案，表示每个查询的结果。

对于第一个查询，满足条件的数有 $1$ 和 $4$。 由 ChatGPT 4.1 翻译