一個自然數N(2<=N<=1000000)，可被分解成數個質數的總和。你的工作就是找出此自然數，分解出最少質數的總和。例如若自然數為49時，可分解出49=2+47=3+5+41=5+7+37=7+.......，因此最少的質數組合為2與47。若分解出的組合，有2組以上的解答時，則輸出質數相乘為最大的那組。例如2436=13+2423=1213+1223=.......，因為1213x1223=1482276，13x2423=31499，而1482276>31499，所以1212與1223為解答。