Problems
Product of coprimes
Product of coprimes
You are given a positive integer \textbf{m}. Calculate the product of all positive integers less then or equal to \textbf{m} and coprime with \textbf{m}, and give the answer modulo \textbf{m}.
\InputFile
The only line of input file contains a positive integer \textbf{m} ≤ \textbf{10^18}.
\OutputFile
In the output file you should write the answer to the task.
Input example #1
1
Output example #1
0