No.458 異なる素数の和
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 413
作問者 :
小指が強い人
/ テスター :
紙ぺーぱー
タグ : / 解いたユーザー数 413
作問者 :
小指が強い人
/ テスター :
紙ぺーぱー
問題文最終更新日: 2017-06-25 01:41:56
問題文
$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
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。