Музей имеет квадратную форму и разбит на n2 схожих квадратных комнат.

Музей имеет квадратную форму и разбит на n2 схожих квадратных комнат. В каждой комнате есть двери в комнаты, примыкающие по стороне. Охранник начина- ет обход с некоторой комнаты. Он проводит в ней ровно 1 минутку, а потом идет в последующую, где также проводит 1 минуту, и т. д. По итогам обхода, ему нужно провести в каждой комнате суммарно ровно k минут. Найдите все k, при которых он может это сделать, если
n = 2016; n = 2017?