Всё лето Соня подбирает на улице хвосты ящериц и приносит их домой.
Каждые 2 дня Соня прячет хвосты в тайниках, а каждый 3-й день Вася находит часть и выбрасывает.
В 1-й день каникул Соня спрятала 1 хвост, во 2-й — 2 хвоста. На 3-й день каникул Вася выбросил 3 хвоста. На 4-й Соня спрятала 4 хвоста, на 5-й — 5 хвостов. На 6-й Вася выбросил 6 хвостов и т. д.
На какой день хвостов в доме впервые стало строго больше n?
Примечание:
Последовательность количества оставшихся хвостов по дням такая:
1 : 1 = 1
2 : 1 + 2 = 3
3 : 1 + 2 - 3 = 0
4 : 1 + 2 - 3 + 4 = 4
5 : 1 + 2 - 3 + 4 + 5 = 9
Впервые оставшееся число хвостов стало (строго) больше 4 на 5-й день.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
|
4
|
|
2
|
4
|
5
|