This is a very simple problem. Given three integers \textbf{N}, \textbf{x}, and \textbf{M}, your task is to calculate out the following value: \includegraphics{https://static.e-olymp.com/content/e0/e0f88a2e00e757a8a99923646b43de2e3032d9a8.jpg} \InputFile There are several test cases. For each case, there is a line with three integers \textbf{N}, \textbf{x}, and \textbf{M}, where \textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{2·10^9}, and \textbf{1} ≤ \textbf{x} ≤ \textbf{50}. The input ends up with three negative numbers, which should not be processed as a case. \OutputFile For each test case, print a line with an integer indicating the result.