To find all the divisors of the number 166,317,868:
- 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 166,317,868:
The prime factorization of a number: finding the prime numbers that multiply together to make that number.
166,317,868 = 22 × 17 × 19 × 109 × 1,181
166,317,868 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 = (2 + 1) × (1 + 1) × (1 + 1) × (1 + 1) × (1 + 1) = 3 × 2 × 2 × 2 × 2 = 48
But to actually calculate the factors, see below...
2. Multiply the prime factors of the number 166,317,868
- 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
composite factor = 2
2 =
4
prime factor =
17
prime factor =
19
composite factor = 2 × 17 =
34
composite factor = 2 × 19 =
38
composite factor = 2
2 × 17 =
68
composite factor = 2
2 × 19 =
76
prime factor =
109
composite factor = 2 × 109 =
218
composite factor = 17 × 19 =
323
composite factor = 2
2 × 109 =
436
composite factor = 2 × 17 × 19 =
646
prime factor =
1,181
composite factor = 2
2 × 17 × 19 =
1,292
composite factor = 17 × 109 =
1,853
composite factor = 19 × 109 =
2,071
composite factor = 2 × 1,181 =
2,362
composite factor = 2 × 17 × 109 =
3,706
composite factor = 2 × 19 × 109 =
4,142
composite factor = 2
2 × 1,181 =
4,724
composite factor = 2
2 × 17 × 109 =
7,412
composite factor = 2
2 × 19 × 109 =
8,284
This list continues below...
... This list continues from above
composite factor = 17 × 1,181 =
20,077
composite factor = 19 × 1,181 =
22,439
composite factor = 17 × 19 × 109 =
35,207
composite factor = 2 × 17 × 1,181 =
40,154
composite factor = 2 × 19 × 1,181 =
44,878
composite factor = 2 × 17 × 19 × 109 =
70,414
composite factor = 2
2 × 17 × 1,181 =
80,308
composite factor = 2
2 × 19 × 1,181 =
89,756
composite factor = 109 × 1,181 =
128,729
composite factor = 2
2 × 17 × 19 × 109 =
140,828
composite factor = 2 × 109 × 1,181 =
257,458
composite factor = 17 × 19 × 1,181 =
381,463
composite factor = 2
2 × 109 × 1,181 =
514,916
composite factor = 2 × 17 × 19 × 1,181 =
762,926
composite factor = 2
2 × 17 × 19 × 1,181 =
1,525,852
composite factor = 17 × 109 × 1,181 =
2,188,393
composite factor = 19 × 109 × 1,181 =
2,445,851
composite factor = 2 × 17 × 109 × 1,181 =
4,376,786
composite factor = 2 × 19 × 109 × 1,181 =
4,891,702
composite factor = 2
2 × 17 × 109 × 1,181 =
8,753,572
composite factor = 2
2 × 19 × 109 × 1,181 =
9,783,404
composite factor = 17 × 19 × 109 × 1,181 =
41,579,467
composite factor = 2 × 17 × 19 × 109 × 1,181 =
83,158,934
composite factor = 2
2 × 17 × 19 × 109 × 1,181 =
166,317,868
48 factors (divisors)
What times what is 166,317,868?
What number multiplied by what number equals 166,317,868?
All the combinations of any two natural numbers whose product equals 166,317,868.
1 × 166,317,868 = 166,317,868
2 × 83,158,934 = 166,317,868
4 × 41,579,467 = 166,317,868
17 × 9,783,404 = 166,317,868
19 × 8,753,572 = 166,317,868
34 × 4,891,702 = 166,317,868
38 × 4,376,786 = 166,317,868
68 × 2,445,851 = 166,317,868
76 × 2,188,393 = 166,317,868
109 × 1,525,852 = 166,317,868
218 × 762,926 = 166,317,868
323 × 514,916 = 166,317,868
436 × 381,463 = 166,317,868
646 × 257,458 = 166,317,868
1,181 × 140,828 = 166,317,868
1,292 × 128,729 = 166,317,868
1,853 × 89,756 = 166,317,868
2,071 × 80,308 = 166,317,868
2,362 × 70,414 = 166,317,868
3,706 × 44,878 = 166,317,868
4,142 × 40,154 = 166,317,868
4,724 × 35,207 = 166,317,868
7,412 × 22,439 = 166,317,868
8,284 × 20,077 = 166,317,868
24 unique multiplications The final answer:
(scroll down)