WU5 - Very Smooth
Bill Elim, Rio Ferdinand
Diberikan script berikut
Jadi dari sini bisa diterka terka saja kalau ada suatu bilangan yang merupakan hasil kali banyak bilangan kecil, kemudian bilangan tersebut +1 itu adalah bilangan prima
Nah berarti kita memiliki bilangan pq dimana p-1 dan q-1 itu adalah bilangan smooth, sehingga kita bisa menggunakan pollard p-1 algorithm
Tinggal implement kode yang sama dan dengan iterasi yang cukup maka kita akan bisa memfaktorkan n nya
Flag: picoCTF{p0ll4rd_f4ct0r1z4at10n_FTW_7c8625a1}