You are given a positive integer m. Calculate the product of all positive integers less then or equal to m and coprime with m, and give the answer modulo m.
The only line of input file contains a positive integer m ≤ 10^18.
In the output file you should write the answer to the task.