Product of coprimes#647
You are given a positive integer . Calculate the product of all positive integers less than or equal to that are coprime with , and output the remainder when this product is divided by .
The only line of the input file contains a positive integer (1 \leq m \leq 10^{18}).
Output a single integer: the answer to the problem.
Example 1