Задача в одно действие??

Помогите решить такую задачу.
Дан ряд натуральных чисел от 1 до n [1:n]. сначала "зачеркиваются" элементы стоящие на нечетных местах, затем из оставшегося ряда зачеркиаются элементы стоящие на четных местах, и так повторяется пока не останется одно число. Как узнать это число не выполняя этих действий? (сказали что это в одно или в два действия (формула) ).
???
Если кто знает как решать или где достать решение отclickнитесь.

Всегда останется число  6, при n>=6
И число 2, при n<6
Доказательство есть в любой книге по занимательной математике...

Цитата GrAnd, 13.09.03, 09:03:34

Всегда останется число  6, при n>=6

??? ??? ???
как так  ???
кол-во чисел за каждый шаг уменьшается вдвое
поэтому, если чисел много, то:               1 2 3 4 5 6 ...
на 1-м шаге убираются 1,3 и 5                2 4 6 ...
на 2-м шаге 4                                        2 6 ...
на 3-м шаге 2                                        6 ...
на 4-м шаге что-то за 6-кой                    6 ...
на 5-м ... э-э ... куда ей деваться ???

Для числа n находится ближайшее снизу число из ряда
1, 2, 6, 22, 86, 342, 1366, 5462, и т.д.
Формула для чисел ряда.
X(i+1) = X(i) + 2^(2i-2),  x(1) = 1.
или
1 + сумма_i>1 (2^2i-4)

(1 shl (2n-2)  + 2 ) div 3

Пишу ответ.
( 4^([log(3n-2)]) + 2 ) / 3
^ - возведение в степень,
log берётся по основанию 4,
[] - целая часть, ну и ответ должен быть, естественно, целым.