Дмитро вчиться в третьому класі і зараз він проходить тему «Прості дроби з натуральними чисельником і знаменником». Виявляється, що дріб називається правильною, якщо її чисельник менше знаменника, і нескоротною, якщо чисельник і знаменник – взаємно прості. Дмитро дуже любить математику і тому вдома він вирішує багато завдань. В даний момент шукає найбільший правильний нескоротний дріб, в якому сума чисельника і знаменника дорівнює \(N\). Потрібно написати програму, яка допоможе Дмитру вирішити цю задачу.
Формат вхідних даних
Вхідні дані – стандартне введення.
В одному рядку записано ціле число \(N\) \((3 ≤ N ≤ 1000000)\) – сума чисельника і знаменника.
Формат вихідних даних
Виведіть два числа: перше – чисельник, друге – знаменник, розділені пробілом або «/».
Приклад вхідних даних
3
Приклад вихідних даних
1/2
Коментарі