To find all the divisors of the number 17,842,335:
- 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 17,842,335:
The prime factorization of a number: finding the prime numbers that multiply together to make that number.
17,842,335 = 3 × 5 × 7 × 251 × 677
17,842,335 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) × (1 + 1) × (1 + 1) × (1 + 1) × (1 + 1) = 2 × 2 × 2 × 2 × 2 = 32
But to actually calculate the factors, see below...
2. Multiply the prime factors of the number 17,842,335
- Multiply the prime factors involved in the prime factorization of the number in all their unique combinations, that give different results.
- 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 =
3
prime factor =
5
prime factor =
7
composite factor = 3 × 5 =
15
composite factor = 3 × 7 =
21
composite factor = 5 × 7 =
35
composite factor = 3 × 5 × 7 =
105
prime factor =
251
prime factor =
677
composite factor = 3 × 251 =
753
composite factor = 5 × 251 =
1,255
composite factor = 7 × 251 =
1,757
composite factor = 3 × 677 =
2,031
composite factor = 5 × 677 =
3,385
composite factor = 3 × 5 × 251 =
3,765
This list continues below...
... This list continues from above
composite factor = 7 × 677 =
4,739
composite factor = 3 × 7 × 251 =
5,271
composite factor = 5 × 7 × 251 =
8,785
composite factor = 3 × 5 × 677 =
10,155
composite factor = 3 × 7 × 677 =
14,217
composite factor = 5 × 7 × 677 =
23,695
composite factor = 3 × 5 × 7 × 251 =
26,355
composite factor = 3 × 5 × 7 × 677 =
71,085
composite factor = 251 × 677 =
169,927
composite factor = 3 × 251 × 677 =
509,781
composite factor = 5 × 251 × 677 =
849,635
composite factor = 7 × 251 × 677 =
1,189,489
composite factor = 3 × 5 × 251 × 677 =
2,548,905
composite factor = 3 × 7 × 251 × 677 =
3,568,467
composite factor = 5 × 7 × 251 × 677 =
5,947,445
composite factor = 3 × 5 × 7 × 251 × 677 =
17,842,335
32 factors (divisors)
What times what is 17,842,335?
What number multiplied by what number equals 17,842,335?
All the combinations of any two natural numbers whose product equals 17,842,335.
1 × 17,842,335 = 17,842,335
3 × 5,947,445 = 17,842,335
5 × 3,568,467 = 17,842,335
7 × 2,548,905 = 17,842,335
15 × 1,189,489 = 17,842,335
21 × 849,635 = 17,842,335
35 × 509,781 = 17,842,335
105 × 169,927 = 17,842,335
251 × 71,085 = 17,842,335
677 × 26,355 = 17,842,335
753 × 23,695 = 17,842,335
1,255 × 14,217 = 17,842,335
1,757 × 10,155 = 17,842,335
2,031 × 8,785 = 17,842,335
3,385 × 5,271 = 17,842,335
3,765 × 4,739 = 17,842,335
16 unique multiplications The final answer:
(scroll down)