eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
4
Çıxış verilənləri #1
2
Mənbə 2014 ACM-ICPC Украина, 2ой Раунд Украина, Сентябрь 13, Задача G