主唱太拼命了
給一個正整數 N,請你由小到大輸出他的質因數分解。
輸入只有一行一個正整數 N,表示要分解的整數。輸入保證 2≤N≤109。
輸出一行若干個質數 P1,P2,…,Pk,整數間以空白分隔,且滿足 N=P1P2…Pk 和 P1≤P2≤⋯≤Pk。