Factors & Multiples Calculator
Free factors and multiples calculator. Find all factors of any number, list multiples up to any count, and check divisibility instantly.
Factors & Multiples
Comprehensive Guide: Divisors, Factor Pairs & Perfect Numbers
Learn the algebraic properties of integer division, symmetrical factor pairs, square root bounds, abundant versus deficient classifications, and prime tests.
1. Mathematical Definition of Divisors & Factors
In integer arithmetic, an integer d is defined as a divisor or factor of an integer n (denoted symbolically as d | n) if there exists an integer k such that n = d × k. In other terms, dividing n by d yields an exact whole quotient with a remainder of zero (n mod d = 0).
Every natural number n > 1 has at least two trivial divisors: 1 and n itself. Non-trivial divisors are called proper divisors. When integers are partitioned based on their divisor counts, numbers with exactly two divisors are prime, while numbers with three or more are composite.
2. The Symmetrical Factor Pair Property & The √N Boundary
Factors always occur in complementary factor pairs (d, n/d). If d divides n, then the quotient n/d is automatically also a divisor of n. For example, for 36, the factor pairs are (1, 36), (2, 18), (3, 12), (4, 9), (6, 6).
This symmetry means you never need to search for divisors beyond √n. Once you test every integer from 1 to ⌊√n⌋, every matching quotient n/d completes the exhaustive set of divisors.
3. Graduated Step-by-Step Worked Problems
Problem 1: Finding All Divisors of 120
Step 1: Compute square root cutoff: √120 ≈ 10.954. We only test integers from 1 up to 10.
Step 2: Systematic trial division:
• 120 ÷ 1 = 120 → Pair: (1, 120)
• 120 ÷ 2 = 60 → Pair: (2, 60)
• 120 ÷ 3 = 40 → Pair: (3, 40)
• 120 ÷ 4 = 30 → Pair: (4, 30)
• 120 ÷ 5 = 24 → Pair: (5, 24)
• 120 ÷ 6 = 20 → Pair: (6, 20)
• 120 ÷ 7 = 17.14 (Not an integer ✗)
• 120 ÷ 8 = 15 → Pair: (8, 15)
• 120 ÷ 9 = 13.33 (Not an integer ✗)
• 120 ÷ 10 = 12 → Pair: (10, 12)
Complete Sorted Factor List (16 divisors):
1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60, 120.
Problem 2: Determining Factor Count from Prime Factorization
How many total factors does 360 possess?
• Prime factorization: 360 = 2³ × 3² × 5¹.
• Add 1 to each prime exponent: (3 + 1)(2 + 1)(1 + 1) = 4 × 3 × 2 = 24.
Result: 360 has exactly 24 unique positive divisors without needing to list them by hand.
4. Perfect, Abundant & Deficient Numbers
In historical number theory dating back to Pythagoras, integers are classified by comparing the sum of their proper divisors (aliquot sum s(n)) to the number itself:
- Perfect Numbers:
s(n) = n. The sum of proper divisors equals the number. The first is6 = 1 + 2 + 3; the second is28 = 1 + 2 + 4 + 7 + 14. - Abundant Numbers:
s(n) > n. The proper divisors exceed the number (e.g.12: 1 + 2 + 3 + 4 + 6 = 16 > 12). - Deficient Numbers:
s(n) < n. The proper divisors sum to less than the number (all prime numbers and powers of 2 are deficient).
5. Common Pitfalls & The Perfect Square Odd Factor Rule
The Odd Divisor Count Theorem: An integer has an odd number of divisors if and only if it is a perfect square. In non-square numbers, factors pair up uniquely as (a, b) where a ≠ b, creating an even count. Only in perfect squares does the pair (√n, √n) collapse into a single unique integer, producing an odd total count.
6. Frequently Asked Questions (FAQ)
What is the difference between a factor and a multiple?
A factor divides into a number (e.g. 4 is a factor of 12). A multiple is the product of that number and an integer (e.g. 12 is a multiple of 4). Factors are less than or equal to the number; multiples are greater than or equal to it.
Does a negative number have factors?
Yes, in formal algebra, factors can be negative. For example, −6 has factors ±1, ±2, ±3, ±6. In elementary school mathematics, "factors" typically refers strictly to positive divisors unless specified.
What are amicable numbers?
Amicable numbers are two different numbers so related that the sum of the proper divisors of each equals the other. The smallest amicable pair discovered by Pythagoras is 220 and 284.