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.