No.311 z in FizzBuzzString

レベル : / 実行時間制限 : 1ケース 1.500秒 / メモリ制限 : 256 MB / 通常問題
タグ : / 解いたユーザー数 496
作問者 : cielciel
13 ProblemId : 848 / 出題時の順位表

問題文

1〜Nまでの数字について、

  • 3の倍数かつ5の倍数:FizzBuzz
  • 3の倍数:Fizz
  • 5の倍数:Buzz
  • それ以外:その数字自体
と変換して、書き並べます。これをFizzBuzzString(N)とします。 では、FizzBuzzString(N)に含まれる'z'の個数を求めて下さい。

注意:64ビット整数値を利用するため、JavaScriptでの回答は困難かもしれません。
PHPでは/ではなくdivint関数を使用する可能性が高いです。

入力

N

1行にNが与えられる。 1<=N<=10^18

出力

求めた'z'の個数を1行に出力して下さい。

サンプル

サンプル1
入力
15
出力
16

FizzBuzzString(15)="12Fizz4BuzzFizz78FizzBuzz11Fizz1314FizzBuzz"であり、この中に含まれる'z'の個数は16個です。

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

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