Factors of 3,039,736. Calculator of Proper, Improper, Prime and Compound Divisors, if Any

All the factors (divisors) of the number 3,039,736. Connection with the prime factorization of the number

To find all the divisors of the number 3,039,736:

  • 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 3,039,736:

The prime factorization of a number: finding the prime numbers that multiply together to make that number.


3,039,736 = 23 × 7 × 17 × 31 × 103
3,039,736 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), ...
  • » Online calculator. Check whether a number is prime or not. The prime factorization of composite numbers (decomposition into prime factors)


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 = (3 + 1) × (1 + 1) × (1 + 1) × (1 + 1) × (1 + 1) = 4 × 2 × 2 × 2 × 2 = 64

But to actually calculate the factors, see below...

2. Multiply the prime factors of the number 3,039,736

  • 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 = 22 = 4
prime factor = 7
composite factor = 23 = 8
composite factor = 2 × 7 = 14
prime factor = 17
composite factor = 22 × 7 = 28
prime factor = 31
composite factor = 2 × 17 = 34
composite factor = 23 × 7 = 56
composite factor = 2 × 31 = 62
composite factor = 22 × 17 = 68
prime factor = 103
composite factor = 7 × 17 = 119
composite factor = 22 × 31 = 124
composite factor = 23 × 17 = 136
composite factor = 2 × 103 = 206
composite factor = 7 × 31 = 217
composite factor = 2 × 7 × 17 = 238
composite factor = 23 × 31 = 248
composite factor = 22 × 103 = 412
composite factor = 2 × 7 × 31 = 434
composite factor = 22 × 7 × 17 = 476
composite factor = 17 × 31 = 527
composite factor = 7 × 103 = 721
composite factor = 23 × 103 = 824
composite factor = 22 × 7 × 31 = 868
composite factor = 23 × 7 × 17 = 952
composite factor = 2 × 17 × 31 = 1,054
composite factor = 2 × 7 × 103 = 1,442
composite factor = 23 × 7 × 31 = 1,736
This list continues below...

... This list continues from above
composite factor = 17 × 103 = 1,751
composite factor = 22 × 17 × 31 = 2,108
composite factor = 22 × 7 × 103 = 2,884
composite factor = 31 × 103 = 3,193
composite factor = 2 × 17 × 103 = 3,502
composite factor = 7 × 17 × 31 = 3,689
composite factor = 23 × 17 × 31 = 4,216
composite factor = 23 × 7 × 103 = 5,768
composite factor = 2 × 31 × 103 = 6,386
composite factor = 22 × 17 × 103 = 7,004
composite factor = 2 × 7 × 17 × 31 = 7,378
composite factor = 7 × 17 × 103 = 12,257
composite factor = 22 × 31 × 103 = 12,772
composite factor = 23 × 17 × 103 = 14,008
composite factor = 22 × 7 × 17 × 31 = 14,756
composite factor = 7 × 31 × 103 = 22,351
composite factor = 2 × 7 × 17 × 103 = 24,514
composite factor = 23 × 31 × 103 = 25,544
composite factor = 23 × 7 × 17 × 31 = 29,512
composite factor = 2 × 7 × 31 × 103 = 44,702
composite factor = 22 × 7 × 17 × 103 = 49,028
composite factor = 17 × 31 × 103 = 54,281
composite factor = 22 × 7 × 31 × 103 = 89,404
composite factor = 23 × 7 × 17 × 103 = 98,056
composite factor = 2 × 17 × 31 × 103 = 108,562
composite factor = 23 × 7 × 31 × 103 = 178,808
composite factor = 22 × 17 × 31 × 103 = 217,124
composite factor = 7 × 17 × 31 × 103 = 379,967
composite factor = 23 × 17 × 31 × 103 = 434,248
composite factor = 2 × 7 × 17 × 31 × 103 = 759,934
composite factor = 22 × 7 × 17 × 31 × 103 = 1,519,868
composite factor = 23 × 7 × 17 × 31 × 103 = 3,039,736
64 factors (divisors)

What times what is 3,039,736?
What number multiplied by what number equals 3,039,736?

All the combinations of any two natural numbers whose product equals 3,039,736.

1 × 3,039,736 = 3,039,736
2 × 1,519,868 = 3,039,736
4 × 759,934 = 3,039,736
7 × 434,248 = 3,039,736
8 × 379,967 = 3,039,736
14 × 217,124 = 3,039,736
17 × 178,808 = 3,039,736
28 × 108,562 = 3,039,736
31 × 98,056 = 3,039,736
34 × 89,404 = 3,039,736
56 × 54,281 = 3,039,736
62 × 49,028 = 3,039,736
68 × 44,702 = 3,039,736
103 × 29,512 = 3,039,736
119 × 25,544 = 3,039,736
124 × 24,514 = 3,039,736
136 × 22,351 = 3,039,736
206 × 14,756 = 3,039,736
217 × 14,008 = 3,039,736
238 × 12,772 = 3,039,736
248 × 12,257 = 3,039,736
412 × 7,378 = 3,039,736
434 × 7,004 = 3,039,736
476 × 6,386 = 3,039,736
527 × 5,768 = 3,039,736
721 × 4,216 = 3,039,736
824 × 3,689 = 3,039,736
868 × 3,502 = 3,039,736
952 × 3,193 = 3,039,736
1,054 × 2,884 = 3,039,736
1,442 × 2,108 = 3,039,736
1,736 × 1,751 = 3,039,736
32 unique multiplications

The final answer:
(scroll down)


3,039,736 has 64 factors (divisors):
1; 2; 4; 7; 8; 14; 17; 28; 31; 34; 56; 62; 68; 103; 119; 124; 136; 206; 217; 238; 248; 412; 434; 476; 527; 721; 824; 868; 952; 1,054; 1,442; 1,736; 1,751; 2,108; 2,884; 3,193; 3,502; 3,689; 4,216; 5,768; 6,386; 7,004; 7,378; 12,257; 12,772; 14,008; 14,756; 22,351; 24,514; 25,544; 29,512; 44,702; 49,028; 54,281; 89,404; 98,056; 108,562; 178,808; 217,124; 379,967; 434,248; 759,934; 1,519,868 and 3,039,736
out of which 5 prime factors: 2; 7; 17; 31 and 103.
Numbers other than 1 that are not prime factors are composite factors (divisors).
3,039,736 and 1 are sometimes called improper factors, the others are called proper factors (proper divisors).

  • A quick way to find the factors (the divisors) of a number is to break it down into prime factors.
  • Then multiply the prime factors and their exponents, if any, in all their different combinations.



Factors (divisors), common factors (common divisors), the greatest common factor, GCF (also called the greatest common divisor, GCD, or the highest common factor, HCF)

  • If the number "t" is a factor (divisor) of the number "a" then in the prime factorization of "t" we will only encounter prime factors that also occur in the prime factorization of "a".
  • If there are exponents involved, the maximum value of an exponent for any base of a power that is found in the prime factorization of "t" (powers, or multiplicities) is at most equal to the exponent of the same base that is involved in the prime factorization of "a".
  • Hint: 23 = 2 × 2 × 2 = 8. 2 is called the base and 3 is the exponent. 23 is the power and 8 is the value of the power. We sometimes say that the number 2 is raised to the power of 3.
  • For example, 12 is a factor (divisor) of 120 - the remainder is zero when dividing 120 by 12.
  • Let's look at the prime factorization of both numbers and notice the bases and the exponents that occur in the prime factorization of both numbers:
  • 12 = 2 × 2 × 3 = 22 × 3
  • 120 = 2 × 2 × 2 × 3 × 5 = 23 × 3 × 5
  • 120 contains all the prime factors of 12, and all its bases' exponents are higher than those of 12.
  • If "t" is a common factor (divisor) of "a" and "b", then the prime factorization of "t" contains only the common prime factors involved in the prime factorizations of both "a" and "b".
  • If there are exponents involved, the maximum value of an exponent for any base of a power that is found in the prime factorization of "t" is at most equal to the minimum of the exponents of the same base that is involved in the prime factorization of both "a" and "b".
  • For example, 12 is the common factor of 48 and 360.
  • The remainder is zero when dividing either 48 or 360 by 12.
  • Here there are the prime factorizations of the three numbers, 12, 48 and 360:
  • 12 = 22 × 3
  • 48 = 24 × 3
  • 360 = 23 × 32 × 5
  • Please note that 48 and 360 have more factors (divisors): 2, 3, 4, 6, 8, 12, 24. Among them, 24 is the greatest common factor, GCF (or the greatest common divisor, GCD, or the highest common factor, HCF) of 48 and 360.
  • The greatest common factor, GCF, of two numbers, "a" and "b", is the product of all the common prime factors involved in the prime factorizations of both "a" and "b", taken by the lowest exponents.
  • Based on this rule it is calculated the greatest common factor, GCF, (or the greatest common divisor GCD, HCF) of several numbers, as shown in the example below...
  • GCF, GCD (1,260; 3,024; 5,544) = ?
  • 1,260 = 22 × 32
  • 3,024 = 24 × 32 × 7
  • 5,544 = 23 × 32 × 7 × 11
  • The common prime factors are:
  • 2 - its lowest exponent (multiplicity) is: min.(2; 3; 4) = 2
  • 3 - its lowest exponent (multiplicity) is: min.(2; 2; 2) = 2
  • GCF, GCD (1,260; 3,024; 5,544) = 22 × 32 = 252
  • Coprime numbers:
  • If two numbers "a" and "b" have no other common factors (divisors) than 1, gfc, gcd, hcf (a; b) = 1, then the numbers "a" and "b" are called coprime (or relatively prime).
  • Factors of the GCF
  • If "a" and "b" are not coprime, then every common factor (divisor) of "a" and "b" is a also a factor (divisor) of the greatest common factor, GCF (greatest common divisor, GCD, highest common factor, HCF) of "a" and "b".