What Are Factors?
A factor of a number is any integer that divides that number exactly, leaving no remainder. For example, the factors of 12 are 1, 2, 3, 4, 6, and 12, because each of these divides 12 evenly. Every positive integer has at least two factors: 1 and itself. Numbers with exactly two factors are prime numbers.
Prime factorization takes this further by expressing a number as a product of prime numbers. This representation is unique for every integer and is foundational to number theory, cryptography, and simplifying fractions. The largest known prime number as of 2026 is 2 to the 136,279,841st power minus 1, a Mersenne prime discovered in October 2024 by the Great Internet Mersenne Prime Search (GIMPS) project. This number has over 41 million digits.
What This Calculator Does
Enter any positive integer up to 10 million and this calculator finds all of its factors, displays them as factor pairs, and shows the complete prime factorization.
- Inputs: A single positive integer
- Outputs: All factors, factor pairs, prime factorization, and the total count of factors
For calculations involving powers and roots, use our Exponent Calculator. For financial calculations that use exponents and factoring concepts, try our Finance Calculator.
How the Calculation Works
Finding All Factors
To find all factors of n, test every integer from 1 to the square root of n. If i divides n evenly, then both i and n/i are factors. This approach is efficient because factors always come in pairs around the square root. For a number like 1 million, you only need to test up to 1,000 instead of all 1 million numbers.
Prime Factorization
36 = 2 x 2 x 3 x 3 (or 2 squared x 3 squared)
60 = 2 x 2 x 3 x 5 (or 2 squared x 3 x 5)
84 = 2 x 2 x 3 x 7 (or 2 squared x 3 x 7)
Prime factorization is found by dividing the number by the smallest prime (2), then the next smallest prime that divides it, and so on until the result is 1. The primes used and how many times each divides the number make up the factorization. This is called trial division and works efficiently for numbers up to approximately 10 to the 18th power. For larger numbers, more sophisticated algorithms like the General Number Field Sieve are used.
How to Use the Calculator
- Enter any positive integer in the input field (up to 10,000,000)
- Results appear instantly: prime factorization, all factors listed, and factor pairs
- The total count of factors is shown at the top
- Review the factor pairs to see which numbers multiply together to produce your input
Example Calculations
Example 1: Factoring 36
A middle school teacher in Phoenix, Mrs. Rodriguez, uses this calculator to help students understand factors. She enters 36 and the calculator shows: factors are 1, 2, 3, 4, 6, 9, 12, 18, and 36. That is 9 factors total. The prime factorization is 2 squared x 3 squared. Factor pairs include (1, 36), (2, 18), (3, 12), (4, 9), and (6, 6). She points out that 36 has an odd number of factors because it is a perfect square, and the square root (6) pairs with itself.
Example 2: Identifying a Prime Number
Tyler, a 7th grader in Chicago, enters 97 to check if it is prime. The calculator shows only two factors: 1 and 97. The prime factorization is simply 97. Since it has exactly two factors, 97 is a prime number. Tyler then tries 91 and discovers it factors as 7 x 13, so 91 is not prime despite looking like it might be.
Example 3: Factoring for Fraction Simplification
A college student working on algebra homework needs to simplify 84/120. She factors both numbers: 84 = 2 squared x 3 x 7, and 120 = 2 cubed x 3 x 5. The greatest common factor is 2 squared x 3 = 12. Dividing both by 12 gives 7/10. She verifies this using the factor pairs from the calculator.
Real-World Scenarios
Cryptography and Internet Security
Every time you check your bank account online, your connection is secured by RSA encryption. RSA works by multiplying two large prime numbers together to create a public key. The security depends on the fact that factoring that product back into its original primes is extremely difficult for classical computers when the numbers are large enough. A typical RSA-2048 key uses a number with 617 decimal digits. No classical computer can factor it in a reasonable time. However, NIST released post-quantum cryptography standards in August 2024 (FIPS 203, 204, and 205) because quantum computers running Shor's algorithm could eventually factor these numbers. NIST's transition timeline calls for deprecating RSA and other quantum-vulnerable algorithms by 2035. Learn more about the exponent math behind this in our Exponent Calculator.
Scheduling and Grouping Problems
A event planner in Miami needs to arrange 180 chairs into equal rows for a conference. She enters 180 into the calculator and gets the factors: 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 30, 36, 45, 60, 90, and 180. Valid arrangements include 12 rows of 15, 10 rows of 18, or 9 rows of 20. The factor pairs give her every possible rectangular arrangement at a glance.
Music Theory and Rhythms
A music producer in Nashville works with time signatures and beat groupings. To create polyrhythms, he needs to find common factors of different beat counts. For a piece with a 4-against-6 polyrhythm, he factors both numbers: 4 = 2 squared and 6 = 2 x 3. The GCF is 2, meaning the rhythms align every 2 beats. He uses the calculator to explore more complex polyrhythms like 15-against-20, where the GCF of 5 tells him they align every 5 beats.
Why This Calculation Matters
Factoring is one of the most foundational skills in mathematics. It underlies fraction simplification, LCM and GCF calculations, algebraic factoring, and many areas of applied math. Understanding a number's prime factorization reveals its fundamental mathematical structure. The Fundamental Theorem of Arithmetic states that every integer greater than 1 has a unique prime factorization. This uniqueness is what makes factoring so powerful across mathematics and computer science.
Common Mistakes to Avoid
- Forgetting 1 and the number itself: Every positive integer has 1 and itself as factors. These are always included. The number 1 is a factor of every integer
- Confusing factors with multiples: Factors divide into the number. Multiples are the number multiplied by integers. Factors of 6 are 1, 2, 3, 6. Multiples of 6 are 6, 12, 18, 24, 30, and so on. This is the most common confusion in elementary number theory
- Missing factor pairs: Always check both sides of a pair. If 3 is a factor of 12, so is 4 (since 3 x 4 = 12). When listing factors, work from 1 upward and find each pair to avoid missing any
- Using non-integers: Factors are always whole numbers. Decimals and fractions are not valid factors. The number 2.5 is not a factor of 10 in the mathematical sense, even though 10 divided by 2.5 equals 4
- Forgetting that 1 is not prime: The number 1 has only one factor (itself), so it is neither prime nor composite. Prime numbers start from 2, which is the only even prime
Limitations of This Calculator
This calculator handles integers up to 10,000,000. For most practical purposes, this covers everyday math, school problems, and common engineering calculations. Factoring numbers with hundreds of digits, as required in cryptography, requires specialized algorithms like the General Number Field Sieve and supercomputers. This calculator also does not handle negative numbers or zero, since factoring is defined for positive integers. For negative inputs, factor the absolute value and note that the negative sign is an additional factor.
Authoritative Research & Resources
- Great Internet Mersenne Prime Search (GIMPS) - The distributed computing project that discovered the largest known prime number, 2 to the 136,279,841st power minus 1, in October 2024. This Mersenne prime has over 41 million digits. GIMPS has been running since 1996 and has discovered 17 of the largest known primes.
- NIST Post-Quantum Cryptography Project - NIST released its first three post-quantum cryptography standards in August 2024 to replace RSA and other systems whose security depends on the difficulty of factoring large numbers. The transition timeline calls for deprecating quantum-vulnerable algorithms by 2035. A June 2026 White House executive order accelerated this transition for federal agencies.
- The Largest Known Primes Database - Maintained by the PrimePages at the University of Tennessee at Martin, this database tracks all known prime numbers with 1,000 or more digits. It includes historical records, search methods, and references to the mathematical literature on prime number theory.
- LibreTexts Mathematics - Number Theory - A peer-reviewed open-access resource covering number theory, including the Fundamental Theorem of Arithmetic, prime factorization, GCF and LCM calculations, and applications to cryptography. College-level explanations with worked examples.