eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Подільність на 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 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
4
Вихідні дані #1
2
Джерело 2014 ACM-ICPC Україна, 2ий тур Вересень13, Задача G