[ABC206E] Divide Both

给定整数 $L,R\ (L\ \le\ R)$，请计算满足以下条件的整数对 $(x,y)$ 的数量： - $L\ \le\ x,y\ \le\ R$ - 设 $g$ 是 $x,y$ 的最大公约数，则满足以下条件： - $g\ \neq\ 1$ 且 $\frac{x}{g}\ \neq\ 1$ 且 $\frac{y}{g}\ \neq\ 1$

[problemUrl]: https://atcoder.jp/contests/abc206/tasks/abc206_e 整数 $ L,R\ (L\ \le\ R) $ が与えられるので、以下の条件を全て満たす整数組 $ (x,y) $ の数を求めてください。 - $ L\ \le\ x,y\ \le\ R $ - $ g $ を $ x,y $ の最大公約数とすると、以下が成立する。 - $ g\ \neq\ 1 $ かつ $ \frac{x}{g}\ \neq\ 1 $ かつ $ \frac{y}{g}\ \neq\ 1 $

入力は以下の形式で標準入力から与えられる。 > $ L $ $ R $

答えを整数として出力せよ。

3 7

2

4 10

12

1 1000000

392047955148

### 制約 - 入力は全て整数 - $ 1\ \le\ L\ \le\ R\ \le\ 10^6 $ ### Sample Explanation 1 いくつかの整数組を例として示します。 - $ (x,y)=(4,6) $ は条件を満たします。 - $ (x,y)=(7,5) $ は $ g=1 $ となり、条件に違反します。 - $ (x,y)=(6,3) $ は $ \frac{y}{g}=1 $ となり、条件に違反します。 条件を満たすのは $ (x,y)=(4,6),(6,4) $ の $ 2 $ 組です。