Азиатско-Тихоокеанская олимпиада по математике 2022 года | Казахстанские олимпиады

Найдите все натуральные числа k<202k < 202, для каждого из которых существует натуральное число nn такое, что {n202}+{2n202}++{kn202}=k2.\left\{ {\frac{n}{{202}}} \right\} + \left\{ {\frac{{2n}}{{202}}} \right\} + \ldots + \left\{ {\frac{{kn}}{{202}}} \right\} = \frac{k}{2}. Дробной частью числа xx называется такое число {x}\{x\}, что {x}=x[x]\{x\} = x-[x], где [x][x] это наибольшее целое число, не превосходящее xx.