Спасшийся после кораблекрушения купец, попав в ближайший порт, ждет денежной помощи от друзей. У него осталась лишь одна драгоценность - золотая цепь на шее, и хозяин гостиницы за стол и кров берет по одному звену цепочки в день (в п-й день у хозяина должно быть ровно п звеньев, кусочки цепи можно получать обратно в виде сдачи). Цепь - произведение ювелирного искусства, поэтому купец хочет распилить как можно меньше звеньев, чтобы дождаться помощи от друзей, которая поступит не более чем через 300 дней. Какое наименьшее число звеньев цепи придется распилить, чтобы гарантированно дождаться помощи? Считайте, что длина цепи - более 1000 звеньев.