Задачи
Делимость на 3
Делимость на 3
Рассмотрим последовательность $1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910, 1234567891011, ...$ .
Подсчитайте, сколько элементов этой последовательности среди первых $n$ делятся на три.
\InputFile
Одно натуральное число $n~(1 \le n \le 2^{31} - 1)$.
\OutputFile
Выведите одно найденное число.
Входные данные #1
4
Выходные данные #1
2