問題描述
數學老師傑克非常喜歡研究各式各樣有關特殊數列的問題。有一天他在課堂上講授一個特殊數列：除了此數列中第1 個位置的數值以外，其它位置i 的數值Vi 跟其前一個位置i-1的數值Vi-1 以及Vi-1 所在位置i-1 有規律的關係。
傑克老師更進一步的解釋此關係：若要決定Vi 的值，則必須先觀察它的前一個值Vi-1 是否能被其位置索引值i-1 整除？如果能夠整除，則Vi 等於Vi-1 除以(i-1)，否則，Vi 等於Vi-1 乘以(i-1)。例如，當此數列中第1 個位置的數值為1 時，則此數列的前9 個數值依序為：1, 1, 2, 6,24, 120, 20, 140, 1120。
聰明的你(妳)，請寫一個程式，計算當此數列中第1 個位置的數值給定成任意正整數時，此數列第n 位置的數值為何。
讀入兩個正整數 a (1 <= a <= 100)與n (1 < n <= 100)，以空格間隔；其中a 代表數列第1 個位置的數值、n 代表此數列的第n 個位置。
每個測資有多行{2~50行}，以EOF結束
每列為一個正整數，代表第1個位置為a的特殊數列，其在第 n 個位置的數值。
2 6 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 2 15 3 20 4 30 5 55
60 1 2 6 24 120 20 140 1120 10080 429 99768240 2617608150 5408716924823454000
數字會很大，可考慮使用質因數乘積