No.395 永遠の17歳

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 114 MB / 通常問題
タグ : / 解いたユーザー数 394
作問者 : koyumeishikoyumeishi / テスター : btkbtk
5 ProblemId : 1235 / 出題時の順位表
問題文最終更新日: 2017-06-25 00:55:50

問題文

$17$歳です!(ただし$X$進表記で)

$10$進表記で実年齢が $A$ 歳のアイドルがいます。
$17$歳(ただし$X$進表記) と表記できるような最小の正整数 $X$ ($X \geq 2$) を求めてください。
そのような $X$ が存在しない場合は、 $-1$ を出力してください。

参考 : https://en.wikipedia.org/wiki/Radix#In_numeral_systems

入力

$A$

入力は整数で、次を満たします。
$0 \leq A \leq 100$

出力

17歳(ただし$X$進表記) と表記できるような最小の正整数 $X$ ($X \geq 2$) を求めてください。
そのような $X$ が存在しない場合は、 $-1$ を出力してください。

サンプル

サンプル1
入力
51
出力
44

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

3歳のアイドルは17歳を名乗ることはできません。

サンプル3
入力
15
出力
8

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。