Every whole number greater than is a product of primes in exactly one way. Divide out the smallest prime that fits, again and again, until the quotient is .
| Step | On | |
|---|---|---|
| 1 | Test the smallest prime, 2. The last digit is even, so divides the number.Divisibility rule for 2 ↗ | |
| 2 | Divide out that prime as often as it fits. Keep dividing the quotient by the same prime until it no longer divides. | , and is odd: |
| 3 | Move to the next prime, 3. The digit sum of is , so divides it; the quotient has digit sum , so divides again.Digit-sum rule for 3 ↗ | : |
| 4 | Continue until the quotient is prime. The number ends in , and is prime.Divisibility rule for 5 ↗ | |
| 5 | Multiply back to check. The product of the prime powers must give the original number. |