Two numbers are relatively prime or co-prime if their greatest common divisor is .
In this problem, you will be given an integer , you will have to find out the the smallest number , so that and are relatively prime.
The only line will have one input
In one line, print the desired result.
Input | Output |
---|---|
1 | 2 |