Берляндский университет готовится встретить юбилей — ему исполняется 256 лет! Специально назначенный проректор по празднованию готовится украсить университетский городок. В центре городка были воздвигнуты n ледяных скульптур. Скульптуры расположены по кругу на равном расстоянии друг от друга, то есть образуют правильный n-угольник. Они пронумерованы по порядку по часовой стрелке числами от 1 до n.

На сайте университета уже успело состояться голосование, по результатам которого каждая скульптура получила характеристику t_i — степень своей привлекательности. Величины t_i могут быть положительными, нулевыми или отрицательными.

Пришедший оценить работу ректор университета отметил, что, возможно, работа выполнена не идеально. Он предложил растопить некоторые скульптуры так, что:

• оставшиеся скульптуры будут образовывать правильный многоугольник (с количеством вершин от 3 до n),
• сумма величин t_i для оставшихся скульптур будет максимальна.

Помогите проректору по празднованию произвести анализ замечания — найдите максимальное значение суммы t_i, которое может быть получено таким способом. Разрешается не растапливать скульптуры вообще. Передвигать скульптуры нельзя.