По кругу стоят 116 человек. Все они либо рыцари, которые всегда говорят правду, либо лжецы, которые всегда лгут. Их пронумеровали по часовой стрелке натуральными числами от 1 до 116, после чего каждый из них сказал:
“Следующий по часовой стрелке человек с простым номером - лжец”. Какое наибольшее число рыцарей могло быть среди них?