問題
あなたのクラスには1から順に数を数えていくとき、特定の数で HOMO になるほもの君がいます。特定の数とは、
1.3の倍数である
2.数字に3が含まれている
の二つです。
ほものくんが HOMO になった瞬間を狙いたいあなたは、ほものくんが n まで数える間に何回 HOMO になるかを数えるプログラムを作ることにしました。
入力
数える数 1 <= n <= 10000000出力
ほものさんが HOMO になる回数入力例1
10
出力例1
3
解説
ほものさんは3回しか HOMO にならない。入力例2
2
出力例2
0