T286891 2021 CSP-X 1 疯狂的数列

[原题](http://112.253.31.18:8213/p/A374) [题解](https://www.luogu.com.cn/paste/o9qy6n33)

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

一行一个整数 $n$

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

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