No.395 永遠の17歳

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 114 MB / 通常問題
タグ : / 解いたユーザー数 252
作問者 : koyumeishikoyumeishi / テスター : btkbtk

3 ProblemId : 1235 / 出題時の順位表

問題文

$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

提出ページヘ