条件を満たすN番目の整数

配点:100点

問題説明

以下の条件1~4をすべて満たす整数を小さい順にならべます。

  • 条件1:6桁である。
  • 条件2:奇数である。
  • 条件3:全ての桁の数字が1,2,5,8,9の5種類のいずれかになっている。
  • 条件4:6桁のうち、いずれか一つ以上の桁が5である。

条件を満たす整数は7327個あります。
1以上7327以下の整数Nが与えられるので、N番目の整数を答えてください。
3パターンの入力データがあります。
それぞれに対する答えを求め、カンマ区切りで答えてください。


例題
例題の入力データ コピー コピーされました
※本番データではありません
1,
4,
7326
例題の解答と解説
解答: 111115,111155,999985

条件1~4をすべて満たす整数を小さい順にならべると以下のようになります。
111115
111125
111151
111155
111159
:
:
999959
999985
999995


入力データ コピー コピーされました

2320,
6363,
7161

解答
285115,925929,992925

配点:100点