No.1058 素敵な数

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 202
作問者 : Enjapma_kyoproEnjapma_kyopro / テスター : okuraofvegetablokuraofvegetabl
5 ProblemId : 4256 / 出題時の順位表
問題文最終更新日: 2020-05-19 01:26:07

問題文

正整数であって、以下の条件をすべて満たすものを、「素敵な数」と呼ぶことにします。

  • 素数ではない。
  • $2$ 以上 $10^5$ 以下の約数を持たない。

「素敵な数」のうち、小さい方から数えて $N$ 番目の数を求めてください。

入力

$N$

  • $N$ は $1$ 以上 $10$ 以下の整数

出力

「素敵な数」のうち、小さい方から $N$ 番目の数を出力してください。
最後に改行してください。

サンプル

サンプル1
入力
1
出力
1

最小の「素敵な数」は $1$ です。
$1$ は素数ではないことに注意してください。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。