1
ตัวประกอบทั้งหมด (แบบเข้าคู่)
เรียงลำดับจากน้อยไปมาก
สีแดง = จำนวนเฉพาะ
2
การแยกตัวประกอบ (จำนวนเฉพาะ)
3
วิธีคำนวณ "จำนวน" ตัวประกอบทั้งหมด
นำเลขชี้กำลังของจำนวนเฉพาะแต่ละตัวมาบวก 1 แล้วนำผลลัพธ์มาคูณกัน
4
วิธีคำนวณ "ผลบวก" ตัวประกอบ
นำผลบวกของเลขยกกำลังตั้งแต่ 0 ถึง n ของจำนวนเฉพาะแต่ละตัวมาคูณกัน
5
วิธีคำนวณ "ผลคูณ" ตัวประกอบ
ใช้สูตร NT/2 (นำจำนวนเดิมยกกำลังด้วย จำนวนตัวประกอบทั้งหมดหารสอง)