討厭的弟弟又來煩你了……弟弟：（找死地）ㄟ哥！你可以幫我改數學作業嗎？你 ：（翻白眼）棉花店著火──沒的談。弟弟：（難為地）可是媽……你 ：（咬牙）好啦好啦！我知道了啦！
……於是你又接下了一個「不可能的任務」……
你弟現在正在學階乘，大家應該都知道階乘是什麼了，所以出題者就不在廢話了……（如果你真的不知道：維基百科）
可將 n! 表示為 n! = pa × k（p 為質數 prime ， a 與 k 互質）
輸入 2 個整數 n, p （以空格分隔）範圍皆為 0~1,000直到 EOF 做結尾
根據每組輸入資料輸出 a
5 5 10 5 59 3
1 2 27
此為「討厭的弟弟」系列最後一題，出題者這次會不會手下留情呢？
感謝大家的支持！