Skip to content
Prime Checker
Menu

Prime Factorization of 123

Updated · exact integer math

123 = 3 × 41

The prime factorization of 123 is 3 × 41: the only way to write 123 as a product of prime numbers. Its prime factors are 3 and 41. Because it has factors other than 1 and itself, 123 is composite; see is 123 a prime number.

How to find the prime factorization of 123

Divide by the smallest prime that goes in evenly, and repeat with the result until you reach 1:

StepDivisionWhy this prime
1123 ÷ 3 = 41123's digits add to a multiple of 3
241 ÷ 41 = 141 is prime, so it divides only by itself

The primes you divided by, 3 × 41, multiply back to 123. Grouping repeats with exponents gives 3 × 41.

Factor tree for 123

A factor tree splits the number into two factors, then keeps splitting any factor that isn't prime:

The branch ends at 3 and 41, both prime. Every leaf of the tree is a prime factor.

All factors of 123

123 has 4 factors: 1, 3, 41, 123. As factor pairs:

1 × 123 = 123
3 × 41 = 123

You can count them from the exponents: add 1 to each exponent in 3 × 41 and multiply, (1 + 1) × (1 + 1) = 4. The factors add up to 168.

Prime factorization of nearby numbers

NumberPrime factorization
1142 × 3 × 19
1155 × 23
1162² × 29
1173² × 13
1182 × 59
1197 × 17
1202³ × 3 × 5
12111²
1222 × 61
1242² × 31

For any other number, the prime number checker shows the full factorization of numbers up to 24 digits, and the divisibility rules make the first steps quick by hand.

Questions people ask

What is the prime factorization of 123?

123 = 3 × 41.

What are the prime factors of 123?

3 and 41.

How many factors does 123 have?

4: 1, 3, 41, 123.

Sources

More prime number tools