Let's consider a sequence 1,12,123,1234,12345,123456,1234567,12345678,123456789,12345678910,1234567891011,... .
Write a program that determines how many elements of this sequence among first n are divisible by three.
One positive integer n (1≤n≤231−1).
Print one number — the answer to the problem.