在你的帮助下，达克终于打开了石门，进去后发现里面有个面目狰狞的 妖怪。
这只妖怪正怒视着轩轩，然后一言不发的在地上写了一串数字：$1, 12,123,1234,12345, \cdots, 12345678910,1234567891011, \cdots$。然后 告诉达克： “你要是能知道这个数列的前 $n$ 项里有多少项能被 $3$ 整除，我就放你过去，否则，嘿嘿……吃了你！”。
看来这个妖怪的数学不错。不过数学更是达克的强项，很快就算出了答案。你知道怎么算吗？

一个整数 $n$。

一个整数，表示这个数列的前 $n$ 项里有多少项能被 $3$ 整除。

对于 $30\%$ 的数据，满足 $n \leq 10$。
对于 $100\%$ 的数据，满足 $n \leq 2^{31}-1$

3

数列为 $1, 12, 123, 1234, 12345$，其中 $12,123,12345$ 可以被 $3$ 整除。