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 $ 組です。