На бумаге нарисован квадрат со стороной n метров. Джон Доу рисует крестики на периметре квадрата. Первый крестик Джон рисует в левом нижнем углу квадрата. Далее Джон двигается по периметру квадрата по часовой стрелке (сначала вверх, затем вправо, затем вниз, влево и так далее). Через каждые (n + 1) метров Джон ставит крестик (посмотрите картинку для лучшего понимания).
Джон Доу остановится тогда, когда в левом нижнем угле квадрата будет дважды поставлен крестик. Сколько крестиков поставит Джон?
На рисунке показано в каком порядке будут выставлены крестики для квадрата со стороной 4. В левом нижнем углу стоит два крестика. Всего их будет поставлено 17. Выходные данные
Для каждого тестового примера выведите в отдельной строке ответ для него, то есть, количество крестиков, которые поставит Джон, двигаясь по квадрату соответствующего размера. Ответы для примеров выводите в том порядке, в котором примеры заданы во входных данных.
Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битовых чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
4 8 100
|
17
33
401
|