How to use this calculator
- 1 Type a whole number from 1 up to 1,000,000,000,000.
- 2 Read the full list of factors in order, with the count and whether the number is prime.
- 3 Open the factor pairs table to see each pair of factors that multiply to your number.
What is a factor?
A factor of a number is a whole number that divides it exactly, with no remainder. For example, 4 is a factor of 36, because 36 ÷ 4 = 9 with nothing left over.
Every number is a factor of itself, and 1 is a factor of every number. So the factors of 36 start with 1 and end with 36.
Factors are the building blocks of multiplication. If 36 has a factor of 4, you can split 36 into 4 equal groups of 9.
How the factor list is built
Factors come in pairs. If 4 is a factor of 36, then 9 is too, because 4 × 9 = 36. The calculator checks each number from 1 up to the square root of your number. Each factor it finds gives you a pair.
For 36, the square root is 6. Checking 1 to 6 finds 1, 2, 3, 4 and 6. Their partners are 36, 18, 12, 9 and 6. Put them together and you get 1, 2, 3, 4, 6, 9, 12, 18 and 36.
Checking only up to the square root keeps the search short, even for large numbers. You never need to test past it, because each pair has one factor at or below the root.
Divisibility rules help too. A number is divisible by 2 if it ends in 0, 2, 4, 6 or 8. It is divisible by 3 if its digits add up to a multiple of 3, and by 5 if it ends in 0 or 5.
| Smaller factor | Larger factor | Product |
|---|---|---|
| 1 | 36 | 36 |
| 2 | 18 | 36 |
| 3 | 12 | 36 |
| 4 | 9 | 36 |
| 6 | 6 | 36 |
Prime, composite and perfect squares
A prime number has exactly two factors, 1 and itself. A composite number has more than two. The number 1 has only one factor, so it is neither prime nor composite.
A perfect square, such as 36 = 6 × 6, has an odd number of factors. The square root pairs with itself, so it is counted once, not as a pair. The calculator shows whether your number is a perfect square.
Counting factors from prime factors
You can count the factors without listing them. First, write the number as a product of primes. Add 1 to each exponent, then multiply the results. For 36 = 2² × 3², the count is (2 + 1) × (2 + 1) = 9.
The same method works for bigger numbers. For 360 = 2³ × 3² × 5, the count is (3 + 1) × (2 + 1) × (1 + 1) = 24 factors. To see the primes first, use the prime factorization calculator.
Where factors are useful
Factors help when you share things into equal groups. If you have 24 apples, you can share them equally between 1, 2, 3, 4, 6, 8, 12 or 24 people. Those are the factors of 24, and nothing is left over.
Factors also help you compare numbers. The shared factors of two numbers are their common factors, and the largest one is the greatest common factor. The common factor calculator and the GCF calculator work with these lists.
The formula
Factor pairs
If i × j = n, then i and j are a factor pair of n. Check each i from 1 up to √n.
- n
- the number you entered
- i
- a candidate factor. It divides n when n ÷ i has no remainder
- √n
- the square root. Every pair has one factor at or below it, so you never need to test past it
Number of factors from prime factorization
If n = p₁ᵃ × p₂ᵇ × … then the number of factors is (a + 1)(b + 1) …
- p
- a prime factor of n
- a, b
- how many times each prime appears
Worked example
Factors of 36
- 1.Test each i up to √36 = 6: 1, 2, 3, 4 and 6 divide 36 with no remainder.
- 2.Each one gives a pair: 1 × 36, 2 × 18, 3 × 12, 4 × 9 and 6 × 6.
- 3.The factors are 1, 2, 3, 4, 6, 9, 12, 18 and 36, so there are 9.
- 4.36 is not prime, but it is a perfect square because 6 × 6 = 36.
36 has 9 factors: 1, 2, 3, 4, 6, 9, 12, 18, 36. It is not prime.
Frequently asked questions
What is a factor?
A factor of a number is a whole number that divides it exactly, with no remainder. For example, 4 is a factor of 36 because 36 ÷ 4 = 9.
Is 1 a prime number?
No. A prime has exactly two factors, 1 and itself. The number 1 has only one factor, so it is not prime.
What is a factor pair?
A factor pair is two factors that multiply to give the number. For 36, the pairs are 1 × 36, 2 × 18, 3 × 12, 4 × 9 and 6 × 6.
Why can’t I find the factors of 0?
Every whole number divides 0 exactly, because any number times 0 is 0. So 0 has infinitely many factors, and no list can show them all. The calculator starts at 1.
Sources
Last reviewed by the GridCalculators team.