Делимость на 3

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Рассмотрим последовательность $1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910, 1234567891011, ...$ .

Подсчитайте, сколько элементов этой последовательности среди первых $n$ делятся на три.

Входные данные

Одно натуральное число $n (1 \leq n \leq 2^{31} - 1)$ .

Выведите одно найденное число.

Ввод #1

Ответ #1

Отправки 5K

Коэффициент принятия 30 %