Хлопчик Діма полюбляє бітові операції з числами, тому що вони швидкі, і не любить операцію виконану по модулю, тому что вона повільна. Він знає, що якщо ціле число N — степінь двійки, то x % N = x (N-1) для довільного натурального x, де — побітове І, а % — виконання по модулю. Він хоче поширити це на інші числа N і тепер хоче взнати, для якої частини чисел x (1 ≤ x ≤ 10^100·N!) ця рівність буде вірною для зданого N.
У єдиному рядку — ціле число N (2 ≤ N ≤ 10^18).
У єдиному рядку — відповідь до задачі у вигляді нескоротного дробу p/q.