Районная олимпиада, 2004-2005 учебный год, 10 класс

Докажите, что из $n+1$ натуральных чисел, меньших $2n$, всегда можно выбрать два, отношение которых есть степень числа 2.