#announcement #task_75



🎓 Задача 75: Тумблеры (решение будет в понедельник)

Дано бесконечное число тумблеров (переключателей), ктр находятся в выключенном состоянии. На каждом шаге включаются (если они были выключены) или выключаются (если они были включены) все те тумблеры, номера которых (нумерация с 1) кратны номеру шага.



Нужно определить состояние N-й лампочки после N-го шага.



Входные данные: N - номера шага, где N - натуральное число, N <= 10^5.



Вывод: вывести состояние тумблера после N-го шага.



Пример:

1. N = 1, Status = 1

2. N = 5, Status = 0