Обернені#5213

Обернені

4 секунди
128 мегабайтів
Легка

Задано просте число . Оберненим до числа (1 \le i < n) називається таке , що i \cdot j \equiv 1 \pmod{n}. Можна довести, що для кожного існує єдине обернене.

Для усіх допустимих знайдіть обернені до них числа.

Вхідні дані

Одне просте число (2 \le n \le 10^6).

Вихідні дані

Виведіть n - 1 число. -м виведіть число, обернене до .

Приклади

Приклад 1

Loading
Loading