出處 : https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=230
解題策略
求出31622(sqrt(10^9))以內質數,利用這些質數進行質因數分解