Пираты взяли на абордаж корабль с золотом. Перед атакой капитан несколько раз попытался поставить пиратов в k рядов так, чтобы в рядах было поровну пиратов. Выяснилось, что при k от 2 до 10 включительно остаётся хотя бы k/2 лишних пиратов. Какое наименьшее количество пиратов могло пойти на абордаж?