Петя решил изучать алгоритмы компьютерной графики. Он взял лист в клетку и нарисовал на нем квадрат со стороной 5 клеток. Затем он нарисовал в этом квадрате линию из правого верхнего в левый нижний угол и закрасил все клетки, которые пересекла линия. Таких клеток оказалось ровно 5:
Тогда Петя нарисовал прямоугольник, со сторонами 6 и 4 клетки, провел линию из правого верхнего в левый нижний угол прямоугольника и опять закрасил все клетки, которые пересекла линия. Таких клеток оказалось 8:
Петя задумался, есть ли способ без непосредственного построения, зная длины сторон прямоугольника узнать, через сколько клеток пройдет в нем линия из правого верхнего в левый нижний угол.
Опытный Вася сказал, что такой способ есть и предложил Пете решить более сложную задачу: Зная, что длина одной из сторон прямоугольника X = 384 клеток, найти длину другой стороны Y, если известно, что проведенная в этом прямоугольнике линия из правого верхнего в левый нижний угол прошла ровно через 512 клеток.
Помогите Пете и найдите наибольшее значение Y, которое будет решением Васиной задачи. В ответе укажите целое число.