Артем записал на доске цифру \(d\) ровно \(n!\) раз подряд. То есть у него получилось число \(dddddd \dots ddd\) (ровно \(n!\) цифр).
Теперь ему интересно, на какие нечетные цифры от \(1\) до \(9\) делится записанное число.
Выходные данные
Для каждого набора входных данных выведите искомые цифры в возрастающем порядке.
Примечание
Факториал целого неотрицательного числа \(n\) (\(n!\)) — это произведение всех целых чисел от \(1\) до \(n\). Например, факториал числа \(5\) будет равен \(1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 = 120\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
2 6
7 1
8 5
|
1 3
1 3 7 9
1 3 5 7 9
|