С Дюймовочкой приключилась беда. Она оказалась на маленьком островке посреди болота и очень хочет выбраться на берег.

Выбраться из болота можно только по кочкам, которые расположены вдоль прямой линии, соединяющей островок с берегом. Будем считать, что кочки пронумерованы числами от 1 до n и номер кочки соответствует расстоянию в метрах от островка до нее. Расстояние от n-й кочки до берега тоже 1 метр.

Дюймовочка слишком маленькая, чтобы прыгать на такие расстояния. К счастью, ей предложила помощь семья лягушек, обитающих в болоте. Каждая из них согласна подвезти Дюймовочку, но Дюймовочка должна выбрать только одну лягушку. Любая лягушка имеет определенную длину прыжка. Если Дюймовочка согласится на помощь лягушки с длиной прыжка d, то лягушка прыгнет с островка на кочку с номером d, далее — на кочку с номером 2d, затем 3d, и так до тех пор, пока не выберется на берег (т.е. окажется дальше n-й кочки).

Однако есть еще одна проблема: в болоте также обитают комары. Сейчас у них тихий час, и они спят, разместившись на некоторых кочках. Если лягушка прыгнет на кочку с комаром, то она раздавит его. Встретившиеся Дюймовочке лягушки по своим убеждениям пацифисты, поэтому их сильно огорчит гибель любого комара. Помогите Дюймовочке выбрать такую лягушку, которая доставит ее на берег и при этом задавит как можно меньше комаров.