Factor Calculator
Find all factors, prime factorization, factor pairs, and factor tree of any number — instantly.
Answer
Loading calculator…
The Factor Calculator above finds every factor of any whole number up to one trillion, along with its prime factorization, factor pairs, and a visual factor tree — all instantly. A factor is any whole number that divides another number exactly, with no remainder. For example, the factors of 12 are 1, 2, 3, 4, 6, and 12. Type any number above to see its factors, or read on to learn how to find factors yourself step-by-step.
What is a factor?
A factor of a number is a whole number that divides it exactly, leaving no remainder. Factors are the building blocks of multiplication — for any given number, its factors are the values you can multiply together to make it.
For example, the factors of 12 are 1, 2, 3, 4, 6, and 12, because each of these divides 12 evenly:
- 12 ÷ 1 = 12
- 12 ÷ 2 = 6
- 12 ÷ 3 = 4
- 12 ÷ 4 = 3
- 12 ÷ 6 = 2
- 12 ÷ 12 = 1
Every whole number greater than 1 has at least two factors: 1 and the number itself. Numbers with exactly two factors are called prime numbers (like 7, 11, 13), while numbers with more than two factors are called composite numbers (like 4, 6, 12).
In math, factors are also called divisors — the two terms mean the same thing when we're talking about whole numbers.
How to find the factors of a number
There are four common ways to find the factors of a number. Each method works for any positive integer, but some are faster for large numbers. You can try them all in the calculator above.
Method 1 — Division method
The division method is the most direct way to find factors: divide the number by every whole number from 1 upward, and record every divisor that gives a remainder of 0.
Example: Finding the factors of 18.
- 18 ÷ 1 = 18 ✓
- 18 ÷ 2 = 9 ✓
- 18 ÷ 3 = 6 ✓
- 18 ÷ 4 = 4.5 ✗
- 18 ÷ 5 = 3.6 ✗
- 18 ÷ 6 = 3 ✓
- 18 ÷ 9 = 2 ✓
- 18 ÷ 18 = 1 ✓
Factors of 18: 1, 2, 3, 6, 9, 18.
Shortcut: You only need to check up to the square root of the number. For 18, the square root is about 4.24, so testing 1 through 4 is enough — every factor above √18 pairs with one below it.
Method 2 — Prime factorization
Prime factorization breaks a number down into a product of prime numbers. To do this, keep dividing by the smallest prime that divides the number, until you reach 1.
Example: Prime factorization of 72.
- 72 ÷ 2 = 36
- 36 ÷ 2 = 18
- 18 ÷ 2 = 9
- 9 ÷ 3 = 3
- 3 ÷ 3 = 1
Prime factors: 2 × 2 × 2 × 3 × 3, or in exponent form: 2³ × 3². This form is unique for every number — no other combination of primes multiplies to 72.
Prime factorization is the foundation of many math topics, including the greatest common factor (GCF), least common multiple (LCM), and cryptography.
Method 3 — Factor pairs
A factor pair is two numbers that multiply to give the original number. Listing factor pairs is a fast way to write down all factors at once.
Example: Factor pairs of 24.
- 1 × 24 = 24
- 2 × 12 = 24
- 3 × 8 = 24
- 4 × 6 = 24
Combining both sides: 1, 2, 3, 4, 6, 8, 12, 24 — the eight factors of 24. Perfect squares like 36 have a middle pair where both numbers are the same (6 × 6 = 36).
Method 4 — Factor tree
A factor tree is a visual way to see prime factorization. You start with the number at the top, split it into two factors, then keep splitting each composite factor until every leaf is prime.
Example: Factor tree of 36.
- 36 splits into 2 × 18
- 18 splits into 2 × 9
- 9 splits into 3 × 3
The prime leaves are 2, 2, 3, 3 — giving 36 = 2² × 3². The calculator above draws a factor tree automatically for any composite number.
Factors vs multiples vs prime factors
These three terms are related but mean different things. This table summarizes the difference using the number 12 as an example.
| Term | Meaning | Example (for 12) |
|---|---|---|
| Factor | A whole number that divides the given number exactly. | 1, 2, 3, 4, 6, 12 |
| Prime factor | A factor that is also a prime number. | 2, 3 |
| Multiple | A number obtained by multiplying the given number by an integer. | 12, 24, 36, 48, 60, … |
| Divisor | Another word for factor (used in the same way). | 1, 2, 3, 4, 6, 12 |
Rule of thumb: factors are always less than or equal to the number; multiples are always greater than or equal to it.
Types of numbers based on their factors
Numbers can be classified by how many factors they have and how those factors add up. The calculator above shows all of these properties automatically for any input.
| Type | Definition | Examples |
|---|---|---|
| Prime | Exactly two factors: 1 and itself. | 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 |
| Composite | More than two factors. | 4, 6, 8, 9, 10, 12, 14, 15, 16, 18 |
| Perfect | The sum of its proper factors equals the number itself. Very rare. | 6, 28, 496, 8128 |
| Abundant | The sum of its proper factors is greater than the number. | 12, 18, 20, 24, 30, 36 |
| Deficient | The sum of its proper factors is less than the number. | 1, 2, 3, 4, 5, 7, 8, 9, 10, 11 |
| Perfect square | Product of an integer with itself. | 1, 4, 9, 16, 25, 36, 49, 64, 81, 100 |
| Perfect cube | Product of an integer with itself three times. | 1, 8, 27, 64, 125, 216, 343, 512, 729, 1000 |
Why do we need factors? Real-world uses
Finding factors of a number isn't just a classroom exercise — it's used in many practical fields. Here are the most common applications.
- Simplifying fractions: Dividing the numerator and denominator by their greatest common factor gives the fraction in simplest form. For example, 18/24 simplifies to 3/4 by dividing both by their GCF (6).
- Least common multiple (LCM): Used to add or subtract fractions with different denominators, and to solve scheduling problems (e.g., two events repeating every N and M days).
- Cryptography: Modern encryption like RSA depends on the difficulty of finding the prime factors of very large numbers. Prime factorization is the foundation of digital security.
- Divisibility problems: Testing whether one number divides another, which is used in everything from computer science to accounting.
- Grouping and arrangement: If you have 24 items and want to arrange them into equal rows, the factors of 24 tell you all the possible row/column combinations: 1×24, 2×12, 3×8, 4×6.
- Algebra and number theory: Factoring is the foundation for solving equations, understanding modular arithmetic, and studying number patterns.
Popular factor lookups
Skip typing and jump straight to the factors, prime factorization, factor pairs, and factor tree of these commonly searched numbers.
- Factors of 12
- Factors of 15
- Factors of 16
- Factors of 18
- Factors of 20
- Factors of 24
- Factors of 25
- Factors of 27
- Factors of 28
- Factors of 30
- Factors of 32
- Factors of 36
- Factors of 40
- Factors of 42
- Factors of 45
- Factors of 48
- Factors of 50
- Factors of 54
- Factors of 56
- Factors of 60
- Factors of 64
- Factors of 72
- Factors of 75
- Factors of 80
- Factors of 84
- Factors of 90
- Factors of 96
- Factors of 100
- Factors of 108
- Factors of 120
- Factors of 128
- Factors of 144
- Factors of 150
- Factors of 180
- Factors of 200
- Factors of 240
- Factors of 300
- Factors of 360
- Factors of 720
- Factors of 1000
Other factor tools
Explore our other free math tools built with the same clean, fast, step-by-step approach.
Prime Factorization Calculator
Break any number into its prime factors with step-by-step working and factor tree.
GCF Calculator (HCF)
Find the greatest common factor of two or more numbers using the Euclidean algorithm.
LCM Calculator
Calculate the least common multiple of two or more numbers.
Common Factors Calculator
List every common factor of two numbers — not just the greatest one.
Divisor Calculator
Explore divisors and their properties: divisor count, sum, aliquot sum, and more.
References
Definitions and mathematical properties used on this page follow standard references: