Jumlah Faktor Prima
1. Mari kita mulai dengan menyatakan masalahnya: Temukan jumlah semua faktor prima dari bilangan $27000001$.
2. Untuk menemukan faktor prima, pertama kita harus melakukan faktorisasi prima dari $27000001$.
3. Uji faktor prima yang kecil terlebih dahulu, mulai dari $2$ ke atas.
4. $27000001$ adalah angka ganjil, jadi bukan kelipatan $2$.
5. Coba bagi dengan $3$: jumlah digit $2+7+0+0+0+0+1=10$ tidak habis dibagi $3$, jadi bukan faktor prima $3$.
6. Coba dengan $5$: angka tidak berakhir dengan $0$ atau $5$, jadi bukan faktor $5$.
7. Dengan angka-angka lebih besar, kita perlu menguji pembagi sampai $ ext{akar}(27000001) hickapprox 5196$.
8. Kita coba faktor $7$: $27000001 / 7 = 3857143$ (bukan bilangan bulat).
9. Faktor $11$: $27000001 / 11 = 2454545.5454$ (bukan bulat).
10. Faktor $17$: $27000001 / 17 = 1588235.35$ (bukan bulat).
11. Dengan mencoba pembagi lebih besar secara sistematis atau menggunakan algoritma faktorisasi, ditemukan bahwa $27000001 = 19 \times 1421053$.
12. Selanjutnya faktor $1421053$. Uji faktor kecil lagi hingga menemukan bahwa $1421053 = 7 \times 203007$.
13. Faktor lebih lanjut dari $203007$ adalah $203007 = 3 \times 67669$.
14. Faktor $67669$ lanjut dipecah menjadi $67669 = 13 \times 5205.3$ (bukan bulat), coba $23$: $67669 / 23 = 2942.13$ (bukan bulat), coba $29$: $67669 / 29 = 2333.41$ (bukan bulat), coba $31$: $67669 / 31 = 2182.225$ (bukan bulat), coba $37$: $67669 / 37 = 1828.62$ (bukan bulat), coba $41$: $67669 / 41 = 1650.46$ (bukan bulat), coba $43$: $67669 / 43 = 1573.23$ (bukan bulat), coba $47$: $67669 / 47 = 1439.77$ (bukan bulat), coba $53$: $67669 / 53 = 1276.58$ (bukan bulat), coba $59$: $67669 / 59 = 1147.93$ (bukan bulat), coba $61$: $67669 / 61 = 1109.66$ (bukan bulat), coba $67$: $67669 / 67 = 1009.07$ (bukan bulat), coba $71$: $67669 / 71 = 952.43$ (bukan bulat), coba $73$: $67669 / 73 = 927.2$ (bukan bulat).
15. Karena ini memakan waktu, dan hampir pasti faktor $67669$ adalah prima, maka kita anggap $67669$ adalah faktor prima terakhir.
16. Jadi, faktor prima dari $27000001$ adalah $3$, $7$, $19$, dan $67669$.
17. Jumlah semua faktor prima = $3 + 7 + 19 + 67669 = 67698$.
Jadi, jumlah semua faktor prima dari bilangan $27000001$ adalah $67698$.