Nhập vào số nguyên \(x\) hãy tìm số nguyên \(y\) sao cho \(x \times y\) đồng dư 1 trong modular 1e9+7 (chia 1e9+7 dư 1)

Dữ liệu vào:

• Một số nguyên dương \(x\) (\(1 \le x \le 10^{18}\))

Dữ liệu ra:

• Một số nguyên duy nhất

Input 1

2

Output 1

500000004