Що залишилось?#1964
Напевно, всі пам'ятають дитячу загадку: А і B сиділи на трубі. А впало, B пропало. Хто залишився на трубі?
Вася, Петя та Діма грають у схожу гру, яку самі придумали. Спочатку вони виписують числа від до в ряд і помічають, що порядковий номер числа збігається з його значенням. Потім по черзі виконують ходи. Спочатку гравець видаляє з послідовності всі числа, що знаходяться на парних позиціях. Далі, у залишеній послідовності, після перенумерації, видаляє всі числа на непарних позиціях. Потім, із послідовності, що залишилася після двох попередніх дій, видаляє всі числа на позиціях, кратних трьом. Далі — знову видаляють числа на парних позиціях, потім на непарних, потім на позиціях, кратних трьом, і так далі. Процес видалення триває, поки не залишиться лише одне число.
Яке число залишиться останнім у результаті цієї гри?
Кількість натуральних чисел (1 \le n \le 10^8), що були записані на ігровому полі.
Виведіть останнє число, що залишиться після цієї гри.
Приклад 1