Подільність на 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%