问题 4890 --3.根式研究

4890: 3.根式研究

题目描述

  定义 $f(n) = \max\{k \mid \exists m \in \mathbb{N}^*, m^k = n\}$,即 $n$ 最多开几次方根后还是正整数。
给出 $l$ 和 $r$,求 $\sum\limits_{i = l}^r f(i)$。

输入

输入包含多组数据,每组数据包含一行两个正整数 $l,r$。
文件以 0 0 结尾(结尾不需要输出)。

输出

对于每组数据,输出一行表示答案。

样例输入输出

输入#1 复制
2 10
248832 248832
0 0
输出#1 复制
13
5

提示

对于 $20\%$ 的数据,$2\leq l \leq r \leq 1000$。
对于 $100\%$ 的数据,$2\leq l \leq r \leq 10^{18}$。

序号 标题 作者 发表时间 费用 订购数 操作