|
Дано натуральное число n. Получить все натуральные числа, меньшие n и взаимно простые с ним.
Исходные данные
Натуральное число n.
Результат
Все натуральные числа, меньшие n и взаимно простые с ним. Числа выводить через пробел.
Пример
| Исходные данные | Результат |
Пример 1. Вход:
10
| Пример 1. Выход:
1 3 7 9
|
|