У Ани есть прямоугольник размером 65 на 129 маленьких клеток. Она

У Ани есть прямоугольник размером 65 на 129 маленьких клеток. Она желает разрезать его на единичные квадратики с поддержкою ножниц, сделав как можно меньше разрезов. За один разрез можно разрезать лист (либо стопку листов) по полосы сетки от края до края. Получившиеся в процессе разрезания листы можно ложить в стопку и разрезать сразу. Какое меньшее количество разрезов ей понадобится? В качестве ответа выведите одно целое число, например, 3.

К примеру, прямоугольник 2 на 3 можно разрезать на квадратики за 3 разреза так: поначалу отрезаем прямоугольник 2 на 1, потом еще один прямоугольник 2 на 1, потом складываем их в стопку и заключительным разрезом разрезаем сходу все напополам.