Есть гирлянда из 25 лампочек, изначально все лампочки не горят. Затем включается каждая первая лампочка (т. е. буквально каждая), потом выключается каждая вторая лампочка (начиная со второй), потом включается каждая третья, начиная с третьей, и т. д., в конце переключается каждая 25-я лампочка (т. е. последняя в ряду). Сколько лампочек останутся гореть после всех этих приключений?