To find all the divisors of the number 123,745,806:
- 1. Decompose the number into prime factors.
- See how you can find out how many factors (divisors) the number has, without actually calculating them.
- 2. Multiply the prime factors in all their unique combinations, that yield different results.
1. Carry out the prime factorization of the number 123,745,806:
The prime factorization of a number: finding the prime numbers that multiply together to make that number.
123,745,806 = 2 × 35 × 101 × 2,521
123,745,806 is not a prime number but a composite one.
- Prime number: a natural number that is divisible (divided evenly) only by 1 and itself. A prime number has exactly two factors: 1 and the number itself.
- Examples of prime numbers: 2 (factors 1, 2), 3 (factors 1, 3), 5 (factors 1, 5), 7 (factors 1, 7), 11 (factors 1, 11), 13 (factors 1, 13), ...
- Composite number: a natural number that has at least one factor other than 1 and itself. So it is neither a prime number nor 1.
- Examples of composite numbers: 4 (it has 3 factors: 1, 2, 4), 6 (it has 4 factors: 1, 2, 3, 6), 8 (it has 4 factors: 1, 2, 4, 8), 9 (it has 3 factors: 1, 3, 9), 10 (it has 4 factors: 1, 2, 5, 10), 12 (it has 6 factors: 1, 2, 3, 4, 6, 12), ...
How to count the number of factors of a number?
Without actually finding the factors
- If a number N is prime factorized as:
N = am × bk × cz
where a, b, c are the prime factors and m, k, z are their exponents, natural numbers, .... - ...
- Then the number of factors of the number N can be calculated as:
n = (m + 1) × (k + 1) × (z + 1) - ...
- In our case, the number of factors is calculated as:
- n = (1 + 1) × (5 + 1) × (1 + 1) × (1 + 1) = 2 × 6 × 2 × 2 = 48
But to actually calculate the factors, see below...
2. Multiply the prime factors of the number 123,745,806
- Multiply the prime factors involved in the prime factorization of the number in all their unique combinations, that give different results.
- Also consider the exponents of these prime factors.
- Also add 1 to the list of factors (divisors). All the numbers are divisible by 1.
All the factors (divisors) are listed below - in ascending order
The list of factors (divisors):
Numbers other than 1 that are not prime factors are composite factors (divisors).
neither prime nor composite =
1
prime factor =
2
prime factor =
3
composite factor = 2 × 3 =
6
composite factor = 3
2 =
9
composite factor = 2 × 3
2 =
18
composite factor = 3
3 =
27
composite factor = 2 × 3
3 =
54
composite factor = 3
4 =
81
prime factor =
101
composite factor = 2 × 3
4 =
162
composite factor = 2 × 101 =
202
composite factor = 3
5 =
243
composite factor = 3 × 101 =
303
composite factor = 2 × 3
5 =
486
composite factor = 2 × 3 × 101 =
606
composite factor = 3
2 × 101 =
909
composite factor = 2 × 3
2 × 101 =
1,818
prime factor =
2,521
composite factor = 3
3 × 101 =
2,727
composite factor = 2 × 2,521 =
5,042
composite factor = 2 × 3
3 × 101 =
5,454
composite factor = 3 × 2,521 =
7,563
composite factor = 3
4 × 101 =
8,181
This list continues below...
... This list continues from above
composite factor = 2 × 3 × 2,521 =
15,126
composite factor = 2 × 3
4 × 101 =
16,362
composite factor = 3
2 × 2,521 =
22,689
composite factor = 3
5 × 101 =
24,543
composite factor = 2 × 3
2 × 2,521 =
45,378
composite factor = 2 × 3
5 × 101 =
49,086
composite factor = 3
3 × 2,521 =
68,067
composite factor = 2 × 3
3 × 2,521 =
136,134
composite factor = 3
4 × 2,521 =
204,201
composite factor = 101 × 2,521 =
254,621
composite factor = 2 × 3
4 × 2,521 =
408,402
composite factor = 2 × 101 × 2,521 =
509,242
composite factor = 3
5 × 2,521 =
612,603
composite factor = 3 × 101 × 2,521 =
763,863
composite factor = 2 × 3
5 × 2,521 =
1,225,206
composite factor = 2 × 3 × 101 × 2,521 =
1,527,726
composite factor = 3
2 × 101 × 2,521 =
2,291,589
composite factor = 2 × 3
2 × 101 × 2,521 =
4,583,178
composite factor = 3
3 × 101 × 2,521 =
6,874,767
composite factor = 2 × 3
3 × 101 × 2,521 =
13,749,534
composite factor = 3
4 × 101 × 2,521 =
20,624,301
composite factor = 2 × 3
4 × 101 × 2,521 =
41,248,602
composite factor = 3
5 × 101 × 2,521 =
61,872,903
composite factor = 2 × 3
5 × 101 × 2,521 =
123,745,806
48 factors (divisors)
What times what is 123,745,806?
What number multiplied by what number equals 123,745,806?
All the combinations of any two natural numbers whose product equals 123,745,806.
1 × 123,745,806 = 123,745,806
2 × 61,872,903 = 123,745,806
3 × 41,248,602 = 123,745,806
6 × 20,624,301 = 123,745,806
9 × 13,749,534 = 123,745,806
18 × 6,874,767 = 123,745,806
27 × 4,583,178 = 123,745,806
54 × 2,291,589 = 123,745,806
81 × 1,527,726 = 123,745,806
101 × 1,225,206 = 123,745,806
162 × 763,863 = 123,745,806
202 × 612,603 = 123,745,806
243 × 509,242 = 123,745,806
303 × 408,402 = 123,745,806
486 × 254,621 = 123,745,806
606 × 204,201 = 123,745,806
909 × 136,134 = 123,745,806
1,818 × 68,067 = 123,745,806
2,521 × 49,086 = 123,745,806
2,727 × 45,378 = 123,745,806
5,042 × 24,543 = 123,745,806
5,454 × 22,689 = 123,745,806
7,563 × 16,362 = 123,745,806
8,181 × 15,126 = 123,745,806
24 unique multiplications The final answer:
(scroll down)