問題一覧 > 通常問題

No.294 SuperFizzBuzz

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 100
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm / テスター : uwiuwi
9 ProblemId : 743 / 出題時の順位表
問題文最終更新日: 2015-11-14 17:50:03

問題文

3で割り切れる正の整数を「Fizz」、5で割り切れる正の整数を「Buzz」とします。
3でも5でも割り切れる正の整数を「FizzBuzz」とするようです。
そして、3でも5でも割り切れて3と5の数字からなる正の整数を「SuperFizzBuzz」とします。

例えば、小さなほうから数えて1番目のSuperFizzBuzzは555です。
555は3でも5でも割り切れて3と5の数字のうち5だけを使った正の整数です。

小さなほうから数えてN番目のSuperFizzBuzzはいくつでしょうか?

入力

N

Nは整数。$1 \le N \le 10000000=10^7$。

出力

N番目のSuperFizzBuzzを1行で出力せよ。
最後に改行を忘れずに。

サンプル

サンプル1
入力
1
出力
555

1番目のSuperFizzBuzzは555です。

サンプル2
入力
100
出力
335355555

100番目のSuperFizzBuzzは335355555です。

サンプル3
入力
10000000
出力
5533533555333355355553555

制約の中で最も大きなSuperFizzBuzzです。

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