题目描述

令函数 $f(x)$ 为小于 $x$ 的正整数中，和 $x$ 互质的数的个数。

给定两个整数 $a,b$ 且满足 $a\le b$，求解：

$$\begin{equation} \sum_{i=a}^bf(i) \end{equation} $$

输入格式

两个正整数 $a,b$。

输出格式

只有一个数，为最终的结果。

3 100

3042

数据规模与约定

对于 $100\%$ 的数据，保证 $2\le a\le b \le 3\times 10^7$