ある日、素数が大好きなそすうさ君は $p + q$ が素数となるペア $(p, q)$ で遊んでいた。 そすうさ君は突然、このペアのうち、 $p$ と $q$ がともに $N$ 以下の素数であるペアがいくつあるか気になりだした。 そすうさ君に代わって個数を求めよ。
入力は以下の形式で与えられる。
$N$
ペアの個数を出力せよ。また、末尾に改行も出力せよ。
3
2
ペアは $(2, 3), (3, 2)$ の二つである。
20
8