Задача М415‍‍

Какое наибольшее число королей можно расставить на торической шахматной доске $n\times n$‍,‍ чтобы они не били друг друга? Торическая шахматная доска получается из обычной размером $n\times n$‍,‍ у которой верхняя и нижняя горизонтали, а также левая и правая вертикали считаются склеенными. На торической доске с каждого поля король может пойти на восемь соседних полей (рис. 2).