Tərsinə çevrilmiş

Verilmiş sadə ədəd $n$ üçün, $i(1\le i<n)$ ədədinin tərsi olan $j$ elə bir ədəddir ki, $i\ast j\equiv 1(\text{mod}n)$. Hər bir $i$ üçün unikal tərs ədədin mövcud olduğunu sübut etmək mümkündür.

Bütün mümkün $i$ üçün tərs ədədləri tapın.

Giriş verilənləri

Bir sadə ədəd $n(2\le n\le 10^6)$ verilir.

Çıxış verilənləri

$n-1$ ədəd çıxarın. Hər bir $i$ üçün onun tərs ədədini çıxarın.

Nümunələr