Ограничение по времени выполнения 1 секунда Ограничение по использованию памяти 128 мегабайт Рассмотрим последовательность 1,12,123,1234,12345,123456,1234567,12345678,123456789,12345678910,1234567891011,... .
Подсчитайте, сколько элементов этой последовательности среди первых n делятся на три.
Входные данные
Одно натуральное число n (1≤n≤231−1).
Выходные данные
Выведите одно найденное число.
Примеры