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