Маленький Артёмка получил на день рождения n камней, которые он сразу захотел подарить Маше. Артёмка знает, что Маше важны не сами подарки, а факт их получения, поэтому он хочет дарить Маше камни как можно больше раз. При этом Маша помнит только последний подарок, поэтому расстроится, если Артёмка два раза подряд подарит ей одинаковое количество камней. Например, Артём может подарить Маше 3 камня, потом 1 камень, а затем ещё 3 камня, но не может подарить ей 3 камня два раза подряд.
Сколько максимум подарков Маше сможет сделать Артёмка?
В единственной строке входных данных записано целое число n (1 ≤ n ≤ 109) — количество камней, полученных Артёмкой на день рождения.
Выведите максимальное количество раз, которое Артёмка сможет подарить Маше камни.
1
1
2
1
3
2
4
3
В первом примере единственный подарок, который можно сделать Маше, будет состоять из 1 камня.
Во втором примере Артёмка может подарить Маше 1 или 2 камня, но подарить 1 камень два раза подряд нельзя.
В третьем примере можно сначала подарить Маше 2 камня, а затем 1.
В четвёртом примере можно сначала подарить Маше 1 камень, затем снова 2, а затем опять 1.
Название |
---|