A376.除3问题

有一个序列 $1,12,123, \ldots,12345678910,1234567891011,\ldots$

给出序列前 $n$ 项，计算其中可以被 $3$ 整除的项数。

一行一个整数 $n$。

一个整数。

0<n<2^31