9 пиратов расхватали награбленное золото: самый медленный взял 1 монету, пират пошустрее – 2 монеты, еще шустрее – 4 монеты, и так далее, самому проворному досталось 256 монет. Капитан Чёрная Борода решил разделить золото "по справедливости". Он может подойти к любым двум пиратам и разделить их монеты поровну между ними, а если при этом возникает лишняя монета, то он берет ее себе. Такие действия он продолжает до тех пор, пока у всех пиратов не станет равное число монет. Какое наибольшее число монет может забрать себе Чёрная Борода?