Задачи
Ожерелье
Ожерелье
Люди из некоторого племени делают ожерелья из глины. Ожерелье состоит из одного или более колец. Все кольца одного ожерелья имеют одинаковый диаметр и толщину. Например, ниже представлено ожерелье из четырех колец, длина которого в \textbf{4} раза больше диаметра одного кольца.
\includegraphics{https://static.e-olymp.com/content/ef/efe767f34a987583441058268a89b2dd1e32b992.jpg}
Пусть \textbf{V_total}_\{ \}- общий объем глины, имеющийся в наличии. Пусть \textbf{V} - объем глины, из которой делается одно кольцо, \textbf{V_0} - объем глины, теряемый в процессе его выпекания. Тогда диаметр \textbf{D} кольца равен
\includegraphics{https://static.e-olymp.com/content/b0/b045f869bd6c1800b28f76134c98cff7d13dcaf2.jpg}
Если \textbf{V} ≤ \textbf{V_0}, то кольцо не может быть сделано.
\includegraphics{https://static.e-olymp.com/content/a9/a948ccdceea8008ac532a5d41323855a3683c74a.jpg}
Рассмотрим пример, в которм \textbf{V_total} = \textbf{10}, \textbf{V_0} = \textbf{1}. Если делать из глины одно кольцо, то \textbf{V} = \textbf{V_total} = \textbf{10}, и его диаметр будет равен \textbf{D} = \textbf{0.9}. При изготовлении двух колец глину следует разделить на две части, объем каждой из которых равен \textbf{V} = \textbf{V_total} / \textbf{2} = \textbf{5}. Из каждого куска можно сделать кольцо диаметром . Длина всего ожерелья равна \textbf{0.6} * \textbf{2} = \textbf{1.2}.
Как видно из приведенного выше примера, длина ожерелья зависит от количества дисков в нем. В задаче необходимо найти такое количество колец, при изготовлении которых ожерелье будет иметь максимальную длину.
\InputFile
Каждая строка содержит два числа \textbf{V_total} (\textbf{0} < \textbf{V_total} ≤ \textbf{60000}) и \textbf{V_0} (\textbf{0} < \textbf{V_0} ≤ \textbf{600}). Последний тест содержит \textbf{V_total} = \textbf{V_0} = \textbf{0} и не обрабатывается.
\OutputFile
Для каждого теста в отдельной строке вывести количество колец, при котором ожерелье будет иметь максимальную длину. Если ответ определяется неоднозначно, или ожерелье создать нельзя, то вывести\textbf{ 0}.
Входные данные #1
10 1 10 2 0 0
Выходные данные #1
5 0