ЗАДАЧА G
Числа в ряд
| Имя входного файла: | numbers.in |
| Имя выходного файла: | numbers.out |
| Ограничение по времени: | 0.5 секунд |
| Ограничение по памяти: | 64 Мб |
Числа от 1 до N выписали в ряд. Из этого ряда сначала вычеркнули все числа, стоящие на четных местах. Далее, в оставшемся ряду чисел удаляют те, которые стоят в нем на нечетных местах. Затем те, которые стоят в оставшемся после первых двух операций ряду на местах, номера которых кратны трем. Затем - снова на четных местах, на нечетных, на местах, кратных трем. Вычеркивания проводят до тех пор, пока не останется одно число. Напишите программу, определяющую последнее оставшееся число.
Входные данные
Во входном файле содержится единственное число N (1<=N<=108).Выходные данные
В выходной файл должно выводиться последнее оставшееся число.Пример
| numbers.in | numbers.out |
|---|---|
|
|