T382244 疯狂的数列(crazy)

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

【输入】 一个整数n。

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

【数据范围和限制】 对于30%的数据，满足n