Намисто#1547

Намисто

1 секунда

128 мегабайтів

Дуже легка

Жителі певного племені виготовляють намиста з глини. Намисто складається з одного або більше кілець. Усі кільця в намисті мають однаковий діаметр і товщину. Наприклад, нижче зображено намисто з $4$ кілець. Його довжина дорівнює $4$ діаметрам одного кільця.

Нехай $V_{t o t a l}$ V_{total} — це загальний об'єм глини, який є у наявності. $V$ — об'єм глини, використаний для одного кільця, а $V_{0}$ V_0 — кількість глини, що втрачається під час випалювання. Діаметр $D$ кільця визначається за формулою:

Якщо $V \leq V_{0}$ V \leq V_0, зробити керамічне кільце неможливо.

Наприклад, нехай $V_{t o t a l} = 10$ V_{total} = 10 і $V_{0} = 1$ V_0 = 1. Якщо зробити $1$ кільце, то $V = V_{t o t a l} = 10$ V = V_{total} = 10, отже, його діаметр $D = 0.9$ D = 0.9. Якщо зробити $2$ кільця, глину потрібно розділити на дві рівних частини, отже, $V = V_{t o t a l} /2 = 5$ V = V_{total} / 2 = 5 для кожного кільця. Із кожної частини можна зробити кільце з діаметром $0.6$ . Загальна довжина намиста становитиме $0.6 \cdot 2 = 1.2$ 0.6 \cdot 2 = 1.2.

Як показано у наведеному прикладі, довжина намиста залежить від кількості кілець у ньому. Ваше завдання — знайти таку кількість кілець, за якої довжина намиста буде максимальною.

Вхідні дані

Кожний рядок містить два числа: $V_{t o t a l}$ V_{total} ( $0 < V_{t o t a l} \leq 60000$ 0 < V_{total} \leq 60000) і $V_{0}$ V_0 ( $0 < V_{0} \leq 600$ 0 < V_0 \leq 600). Останній тест містить $V_{t o t a l} = V_{0} = 0$ V_{total} = V_0 = 0 і його не слід обробляти.

Вихідні дані

Для кожного тесту в окремому рядку виведіть кількість кілець, для якої довжина намиста максимальна. Якщо відповіді немає або вона не єдина, або ж зробити намисто неможливо, виведіть $0$ .

Приклади

Приклад 1