Find the Prime Factorization 123456789

$123456789$

Step 1

$123456789$ has factors of $3$ and $41152263$ .

$3 \cdot 41152263$

Step 2

$41152263$ has factors of $3$ and $13717421$ .

$3 \cdot 3 \cdot 13717421$

Step 3

$13717421$ has factors of $3607$ and $3803$ .

$3 \cdot 3 \cdot 3607 \cdot 3803$