問題文

太郎君は今日も近くの河川敷にやってきました。
ほどなくして、$N(\ge 3)$羽の鴨の一団が休みにやってきました。
彼らはやや変わり者で、自分たちが休む場所を次の規則で決めるようです。
この川は十分に長く、まっすぐに流れているので、河川敷上にこれと平行になるように$x$軸をとり、適当に原点$x=0$を定めます。
そして、鴨$i(0\le i<N)$が休む場所を、この$x$軸上にあって、座標が$x_i$である点とします。
さらに、座標の列$\{x_i{\}}_{i=0,1,\cdots ,N-1}$、すなわち$(x_0,x_1,\cdots ,x_{N-1})$は次の条件を満たすものとします。
ただし、$L$は$N$羽の鴨全員が気に入っている一つの正整数とします。

1. $x_0,x_1,\cdots ,x_{N-1}$はすべて非負整数である。
2. $0\le x_0<x_1<x_2<\cdots <x_{N-1}\le L$である。
3. $x_1-x_0=x_2-x_1=\cdots =x_{N-1}-x_{N-2}=d$（$d$は素数）である。

座標の列$\{x_i{\}}_{i=0,1,\cdots ,N-1}$が以上を満たすときに限り、$\{x_i{\}}_{i=0,1,\cdots ,N-1}$が鴨等素数間隔列であるということにします。
鴨の一団に頼まれて、太郎君は鴨等素数間隔列である$\{x_i{\}}_{i=0,1,\cdots ,N-1}$の数$M_{N,L}$を計算しようとしましたが、うまくできませんでした。
$N$と$L$が与えられるので、彼らの代わりに$M_{N,L}$を計算してください。

入力

$N$ $L$

1行目に、正の整数$N(3\le N\le {10}^6)$および$L(1\le L\le {10}^7)$がスペース区切りで与えられます。

出力

非負整数$M_{N,L}$を1行で出力してください。最後に改行してください。

サンプル

3 5

2

5 12

6

3 1

0

8 964853

6502770112

57 56

0