решите плиз.25 баллов за решение

Т.к. j-ое привидение меняет состояние сундуков с номерами кратными j, то k-ый сундук будет поменять свое состояние столько раз, сколько есть делителей числа k меньших 1000. Потому после 1000-го приведения, k-ый сундук остается открытым, если количество его делителей будет нечетным числом. Если , где - различные обыкновенные, то количество делителей числа k (обозначается ) одинаково . Это число будет нечетным, только если каждое - четное, т.е., когда k - полный квадрат. Итак, открытыми останутся сундуки,  номера которых являются полными квадратами, а значит их количество равно