У заданій числовій послідовності a_1, a_2, a_3, \ldots відомий перший член, а кожен наступний обчислюється за такою формулою:
Знайдіть -й член цієї послідовності.
В першому рядку задано два цілих числа: a_1 та (0 \leq a_1 \leq 10000, 1 \leq n \leq 2000000010).
Виведіть одне ціле число a_n.
Приклад 1