В тюрьме 500 камер, пронумерованных натуральными числами от 1 до 500. Безумный надзиратель за ночь совершает 500 обходов следующим образом: в первый обход он открывает все камеры, во второй — закрывает каждую вторую, в третий — поворачивает ключ в замке каждой третьей камеры, открывая её, если она была закрыта и закрывая, если была открыта. Действуя аналогично, он заканчивает 500 обходом, поворачивая ключ в каждой 500 камере. Сколько камер осталось открытыми после завершения им всех обходов?