問題文

kruton君は今月お金がピーンチ！
そこでkruton君は次の給料日までカップ麺のみで食事を済ますことにしました。

kruton君がカップ麺生活を決意した時点での初期所持金は$M$円
その所持金を使って$N$種類の価格のカップ麺から好きなものを好きなだけ購入します。
ここで金欠チャンス！ kruton君がカップ麺を購入したときにもし残り所持金が素数である場合、不思議な事に所持金を初期所持金の$M$円まで元通りにすることができます。
ただし、$1$度金欠チャンスで使用した素数は$2$度と使うことが出来ないようです。

このときkruton君が購入することの出来るカップ麺の最大数を求めよ。

入力

$M$
$N$
$C_1{C}_2\dots C_N$

$1$行目に初期所持金$M(1\le M\le 10000)$が与えられます。
$2$行目にカップ麺の種類の数$N(1\le N\le 20)$が与えられます。
$3$行目にi番目のカップ麺の価格$C_i(1\le C_i\le 1000,1\le i\le N)$が与えられます。
$M$と$C_i$の単位はどちらも円とします。

出力

kruton君が購入することの出来るカップ麺の最大数を1行で出力せよ。
最後に改行してください。

サンプル

100
2
47 50

5

500
5
111 222 333 444 555

8

2447
3
9 6 10

79842