eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Обернені

Обернені

Ліміт часу 4 секунди
Ліміт використання пам'яті 128 MiB

Задано просте число 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