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