0461 - 世界のほものさん

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / Writer ei1439 / x 18 / 統計 /

    タグ:

TLE
1sec
MLE
64MB
得点
1

問題

あなたのクラスには1から順に数を数えていくとき、特定の数で HOMO になるほもの君がいます。
特定の数とは、

1.3の倍数である
2.数字に3が含まれている

の二つです。
ほものくんが HOMO になった瞬間を狙いたいあなたは、ほものくんが n まで数える間に何回 HOMO になるかを数えるプログラムを作ることにしました。

入力

数える数 1 <= n <= 10000000

出力

ほものさんが HOMO になる回数

入力例1

10

出力例1

3

解説

ほものさんは3回しか HOMO にならない。

入力例2

2

出力例2

0

解説

ほものさんが1回も HOMO にならない可能性もある。誠に遺憾である。