Задачі
Обернені
Обернені
Задано просте число n. Оберненим до числа i~(1 \le i < n) називається таке j, що i * j = 1~(mod~n). Можна довести, що для кожного i існує єдине обернене.
Для усіх допустимих i знайдіть обернені до них числа.
Вхідні дані
Одне просте число n~(2 \le n \le 10^6).
Вихідні дані
Виведіть n - 1 число. i-им виведіть число, обернене до i.
Приклад
Вхідні дані #1
5
Вихідні дані #1
1 3 2 4