该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

无额外样例。

题目描述

给出一个整数 m，解方程 $x^2$ % $m = 1$。其中 % 表示取模。

方程的解可能很多，你只需要输出在 (0, m) 内的整数解即可，输出时从小到大，每行输出一个。如果在 (0, m) 内无解，则输出 -1 。

输入格式

一个整数 $m$

输出格式

如果在 (0, m) 内有解，则从小到大，每行输出一个解。如果在 (0, m) 内无解，则输出 -1 。

样例1输入

5

样例1输出

1
4

样例2输入

1234567890

样例2输出

1
9378199
36813041
237535379
246913579
274348421
283726619
521261999
713305891
950841271
960219469
987654311
997032511
1197754849
1225189691
1234567889

数据范围

$1 ≤ m ≤ 2 × 10^9$