Мальчик Дима любит битовые операции с числами, потому что они быстрые, и не любит операцию взятия по модулю, потому что она медленная. Он знает, что если целое число \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}.