#P2090. 小鱼儿的难题

小鱼儿的难题

数学课上老师出了一道数学题6!%7 = ?,小鱼儿很快就算出来了。不过问题就出来了,

假如给你一个 整数 p ,让你求((p-1)!)% p (p是素数),怎么算??

Input

多组测试数据
输入一个数 p (p < 10 ^ 1000000)

Output

输出结果

Sample Input

7

Sample Output

</p>
6

HINT

Source