В одной школе есть n шкафчиков для одежды с номерами 1, 2, ..., n, которые на ночь запираются. В этой школе живут n привидений. Ровно в полночь первое привидение открывает все шкафы. После этого второе привидение закрывает все шкафы с номерами, делящимися на 2. Затем третье привидение меняет состояние (закрывает, если открыт, открывает, если закрыт) тех шкафов, номера которых делятся на 3... и так далее, наконец, n-ое привидение меняет состояние n-го шкафа, и все привидения исчезают. Сколько шкафов останутся открытыми?
Выходные данные
Вам нужно написать ответы для следующих пяти значений n: n = 1, n = 5, n = 9, n = 100, n = 200. Ответы отделяйте друг от друга переводом строки или пробелом.
Ниже показан пример правильного ответа для двух вариантов значений n: n=3 и n=1000.
