给出一个奇数 ,请找出一个整数 (),使得 ,也就是 除以 的余数是 。你需要输出这个整数 。 可以证明,这样的整数 存在且唯一。
输入描述:
第一行一个整数 ,表示给出的奇数。


输出描述:
输出一个整数 (),满足 。
示例1

输入

3

输出

2

说明

2 \times 2 \equiv 1 \pmod 3
加载中...