Подільність на 3#7330
Розглянемо послідовність 1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910, 1234567891011, ... .
Підрахуйте, скільки елементів даної послідовності серед перших діляться на три.
Одне натуральне число n~(1 \le n \le 2^{31} - 1).
Виведіть одне знайдене число.
Приклад 1