Вам задано натуральне число m. Потрібно знайти добуток всіх натуральних чисел, що не перевищують m і взаємно прості з m, і вивести його остачу при діленні на m.
У єдиному рядку вхідного файлу задано натуральне число m ≤ 10^18.
У єдиний рядок вихідного файлу виведіть відповідь до задачі.