8
การหารหารหาร
nnn(k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m)ki⩾2ki⩾2k_i \geqslant 2k1⋅k2⋅...⋅km=nk1⋅k2⋅...⋅km=nk_1 \cdot k_2 \cdot ... \cdot k_m = n k1|k2 , k2|k3 , … , km−1|km.k1|k2 , k2|k3 , … , km−1|km.k_1 | k_2 \text{ , } k_2 | k_3 \text{ , } \ldots \text{ , }k_{m-1}|k_m.a|ba|ba|bbbbaaan>1n>1n>1kikik_i222n=1n=1n=1 เราไม่มีปัจจัยดังกล่าวและดังนั้นเราจึงได้รับสิ่งอันดับที่ว่างเปล่า ในกรณีที่คุณอยากรู้ว่าสิ่งนี้มาจากไหน: การสลายตัวนี้เรียกว่าการสลายตัวของปัจจัยไม่แปรเปลี่ยนในทฤษฎีจำนวนและมันถูกใช้ในการจำแนกกลุ่ม Abelian ที่สร้างขึ้นอย่างประณีต ท้าทาย รับเอาท์พุทtuples เช่นนี้ทั้งหมดสำหรับได้รับหนึ่งครั้งตามลำดับที่คุณต้องการ อนุญาตรูปแบบเอาต์พุตลำดับมาตรฐานnnn(k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m)nnn ตัวอย่าง 1: …