Description

在西方文化中，13和666都是不吉利的数。如果一个数是13的倍数，或者这个数包含6，那么我们就称它为“不祥之数”。

输入正整数 $n$，求小于 $n$ 的所有正整数中不祥之数的个数。

Samples

16

2

Limitation

对于所有数据，$n≤10000$。