🧮

Factors Calculator – Find All Divisors & Prime Factors of a Number

Factors Finder

The Factors Calculator finds all positive divisors (factors) of any integer. It also shows factor pairs, prime factorisation, and the total number of factors. Whether you need to factor a number for algebra, simplify fractions, find greatest common divisors (GCD), or just explore divisibility, this tool provides instant results with a complete step‑by‑step explanation.

What Are Factors?

A factor (or divisor) of a whole number n is another whole number that divides n exactly with no remainder. For example, the factors of 15 are 1, 3, 5, and 15 because 15 ÷ 1 = 15, 15 ÷ 3 = 5, 15 ÷ 5 = 3, 15 ÷ 15 = 1. Every number has at least two factors: 1 and itself.

Methods to Find Factors

1. Trial division: Test each integer from 1 to √n. If i divides n, then both i and n/i are factors.

2. Prime factorisation first: Find the prime factors, then generate all combinations to list factors.

3. Using factor pairs: List pairs (i, n/i) for i up to √n.

Real‑World Applications of Factors

  • Simplifying fractions: Finding common factors between numerator and denominator.
  • Finding greatest common divisor (GCD): The largest factor common to two numbers.
  • Algebra and number theory: Factoring polynomials, solving Diophantine equations.
  • Everyday grouping: Dividing items into equal groups (e.g., 15 candies can be shared among 1, 3, 5, or 15 people).

Key Definitions for Factors & Divisors

Integer Divisor / Factor
An integer $i$ that divides another integer $n$ without remainder, satisfying $n \pmod i = 0$.
Prime Factorisation
The unique representation of an integer $n > 1$ as a product of prime powers $n = p_1^a \cdot p_2^b \cdot p_3^c...$ (Fundamental Theorem of Arithmetic).
Total Number of Factors Formula
The total count of positive divisors $N = (a + 1)(b + 1)(c + 1)...$ derived from the exponents of prime factorisation.

Factors & Prime Factorisation Complete Reference Table

Number (n)All Divisor FactorsFactor PairsPrime FactorisationTotal FactorsClassification
121, 2, 3, 4, 6, 121×12, 2×6, 3×42² × 36Composite (Highly Composite)
151, 3, 5, 151×15, 3×53 × 54Semiprime Composite
241, 2, 3, 4, 6, 8, 12, 241×24, 2×12, 3×8, 4×62³ × 38Highly Composite
301, 2, 3, 5, 6, 10, 15, 301×30, 2×15, 3×10, 5×62 × 3 × 58Sphenic Number
361, 2, 3, 4, 6, 9, 12, 18, 361×36, 2×18, 3×12, 4×9, 6×62² × 3²9Perfect Square (Odd Factors)
481, 2, 3, 4, 6, 8, 12, 16, 24, 481×48, 2×24, 3×16, 4×12, 6×82⁴ × 310Highly Composite
601, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 601×60, 2×30, 3×20, 4×15, 5×12, 6×102² × 3 × 512Superior Highly Composite
1001, 2, 4, 5, 10, 20, 25, 50, 1001×100, 2×50, 4×25, 5×20, 10×102² × 5²9Perfect Square (Odd Factors)
Understanding Prime Factorisation

Every integer greater than 1 can be uniquely expressed as a product of prime numbers. This is called the Fundamental Theorem of Arithmetic. For example, 15 = 3 × 5. Prime factorisation is the key to many number theory problems, including finding the LCM, GCD, and the total number of factors: if n = p₁ᵃ × p₂ᵇ × … then the number of factors = (a+1)(b+1)… .

Step‑by‑Step Example: Factors of 15

To find factors of 15: test divisibility from 1 to √15 ≈ 3.87.
– 1 divides 15 → include 1 and 15/1 = 15 → factors 1,15.
– 2 does not divide 15 (15 ÷ 2 = 7.5).
– 3 divides 15 → include 3 and 15/3 = 5 → factors 3,5.
– Stop because 4 greater than √15.
Sorted: 1, 3, 5, 15.
Factor pairs: 1×15, 3×5. Prime factorisation: 15 = 3 × 5.

Common Mistakes When Finding Factors

  • Missing factor pairs: For each divisor i ≤ √n, don’t forget to include n/i.
  • Including 0 or negative numbers: Factors are positive for most basic applications.
  • Not sorting: Listing unsorted factors can be confusing – our calculator sorts them automatically.
  • Confusing factors with multiples: Factors divide the number; multiples are the result of multiplying the number by an integer.

Use this factors calculator for homework, algebra, or any number exploration. The step‑by‑step output clearly shows how factors are derived, making it an excellent learning resource.

Step‑by‑Step Manual Example (15)

Input: 15
Test i=1 → 15÷1=15 → factors 1,15
i=2 → not divisible
i=3 → 15÷3=5 → factors 3,5
i=4 greater than √15 → stop.
Final factors: 1,3,5,15

Frequently Asked Questions about Factors

What are factors of a number?
Factors (or divisors) are whole numbers that divide the target integer exactly without leaving a remainder. For example, factors of 15 are 1, 3, 5, and 15.
How do you find all factors of a number?
Test divisibility from 1 up to √n. If i divides n, then both i and n/i are factors. Our calculator automatically generates and sorts all unique factors.
What is prime factorisation?
Prime factorisation expresses a composite number as a product of prime numbers. For example, 12 = 2 × 2 × 3 = 2² × 3, and 15 = 3 × 5.
How do you calculate the total number of factors of a number?
Express the number in prime factorisation form n = p₁^a · p₂^b · p₃^c... The total number of factors is (a + 1)(b + 1)(c + 1)...
Why do perfect squares have an odd number of factors?
Factors always come in pairs (i × j = n). For a perfect square, one of the factor pairs consists of equal numbers (√n × √n), producing an odd total number of unique factors.
What is the difference between factors and multiples?
Factors are numbers that divide into a given integer (smaller or equal). Multiples are numbers produced by multiplying the integer by whole numbers (equal or larger).
What are factor pairs?
Factor pairs are sets of two integers that multiply together to give the original target number (e.g. for 15, factor pairs are 1 × 15 and 3 × 5).
What are the factors of 15?
The factors of 15 are 1, 3, 5, and 15.