AT_abc206_e [ABC206E] Divide Both

Description

[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 $

Input Format

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

Output Format

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

Explanation/Hint

### 制約 - 入力は全て整数 - $ 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 $ 組です。