002 - そっちこそどうなんだ主義

「そっちこそどうなんだ主義」は実在します。

問題

ここはハーメルン帝国だ。
ハーメルン帝国にはHOJ(Hameln Offline Judge)という、書籍がある。
HOJにはたくさんの問題がかかれており、その問題には「タグ」がつけられている。
たとえばタグ「雛ちゃん」がついている問題は、41問ある。
「41」と言えば素数であるということが真っ先に思いつく。
次に、タグ「茸筍」を見てみよう。
問題数は10問であり、残念なことに素数ではない。
しかしながら、10は「半素数」である。
半素数とは、二つの素数の積からなる合成数のことである。
ときにあなたは皇帝「神仁」に仕えている。
神仁は素数がエネルギー源で、一日に10個の新しい素数を食べなければ彼の「三幻神」の力は消滅し、邪神に乗っ取られてしまう。
なので彼はあなたたちに新しい素数を発見させている。
最初のうちは素数は貯蓄ができるほどに発見されていたのだが、なぜかここ最近の発見量は大幅に減少している。
そしてついに今日、素数が発見できなかったのだ。
しかし、新しい素数として神仁に食べさせなければいけない。
そこであなたたちは苦肉の策として「半素数」を神仁に投与することにした。

入力

出力

$m$以上$M$以下の半素数の個数を出力せよ。

制約

$1$ ≤ $m$ < $M$ ≤ $10$⁶

テストケース

例1

入力

1 10

出力

4