Given integers M and N, calculate the combination result for C(M, N) = M!/((M-N)!*N!), and output it in the prime factor decomposition form.
The input contains several test cases. Each test case starts in a newline with two integers M and N whose range are from 0 to 10000 and M is greater than or equal to N.
For each test case, print the result combination answer in the form of the prime factor decomposition per line shown as in the Sample Output.