Раз в неделю Оля ходит в магазин за карандашами для участников художественного кружка. В кружке n участников. Поэтому Оля покупает упаковку карандашей только тогда, когда количество карандашей в ней делится на n.
Дано число n и последовательность чисел — количество карандашей в упаковках, которые Оля покупала каждую неделю. В конце последовательности 0 — карандаши закончились. Выведите из последовательности все числа, которые делятся на n.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
1
2
3
0
|
2
|