No.458 異なる素数の和

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 109
作問者 : 小指が強い人小指が強い人 / テスター : 紙ぺーぱー紙ぺーぱー

2 ProblemId : 931 / 出題時の順位表

問題文

$N$をそれぞれ異なる素数の和で表すことができる場合,その中での最大の和の回数$M$を出力してください。

入力

$N$

$1 \le N \le 20000$ (整数)

出力

$M$
素数自身でしか表せない場合も含みます。
異なる素数の和で表すことができない場合は,$-1$を出力してください。

サンプル

サンプル1
入力
18
出力
3

「$7+11$」と「$2+5+11$」がありますが, 「$2+5+11$」のほうが和の回数が多いので$3$になります。

サンプル2
入力
4
出力
-1

$4$の場合「$2+2$」がありますが,同じ素数が含まれているので違います。
異なる素数の和で表すことができませんので$-1$を出力してください。

サンプル3
入力
3344
出力
41

提出ページヘ