题目描述

有一个怪物，对轩轩说：“有一个数列，依次是1,12,123,1234,12345,123456,1234567,12345678,123456789,12345678910,12345678911……现在我要让你求在这个数列的前n项，有多少像能被3整除，要是做不对，我就吃掉你！” 多亏轩轩数学非常好，才脱离了危险。

输入格式

一行，一个正整数n，表示这个数列的前n项

输出格式

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

样例数据

input

5

output

3

数据范围

对于 30%的数据， 满足 n<=10。
对于 100%的数据， 满足 n<=2^31-1。