Enter one whole number and the calculator repeatedly divides it by the smallest prime that fits. The main result groups repeated primes as powers, while the expanded line and division ladder show every factor. It also reports the number and sum of all positive divisors without listing thousands of values. Everything runs locally in your browser.
Prime Factorization Calculator
Runs entirely in your browser - no upload, no sign-up.
Enter a whole number
The result updates as you type.
Positive integers from 1 to 1,000,000,000,000
Exact BigInt arithmetic runs in your browser - nothing is uploaded.
Enter a positive whole number to see its prime factors and division steps.
What is a prime factorization calculator?
A prime factorization calculator rewrites any positive integer as the unique product of prime numbers. Enter a number up to 1 trillion to see exponent form, expanded factors, divisor facts, and each exact division step. Results update instantly using integer arithmetic in your browser.
How to use
- 1Enter an integer. Type a positive whole number from 1 to 1,000,000,000,000.
- 2Read the prime powers. The result updates live and groups repeated factors with exponents.
- 3Follow the divisions. Use the numbered steps to see how each smallest prime factor reduces the remaining value.
- 4Copy the result. Copy the equation, expanded factors, divisor count, and divisor sum for your notes.
Who it's for
- Students checking prime decomposition homework and seeing each division that produces the answer.
- Teachers and tutors demonstrating exponent form, prime versus composite numbers, and divisor formulas.
- Fraction work using shared prime factors to simplify fractions or prepare for GCD and LCM calculations.
- Number theory practice exploring powers, highly composite numbers, and patterns in positive divisors.
FAQ
Is my number uploaded?
No. The calculator uses BigInt arithmetic in your browser, so the number you enter is not sent to a server. The page does not need an account, file upload, or remote calculation service to find the prime factors.
Is the prime factorization calculator free?
Yes. You can factor as many supported integers as you like for free, with no sign-up or download. The exponent form, expanded factors, divisor facts, and division steps are all available in the same result.
What is the largest number I can factor?
This calculator accepts positive integers up to 1,000,000,000,000, or 1 trillion. That limit keeps live trial division responsive in a browser. Larger integers may need advanced methods such as Pollard's rho or the elliptic curve method.
How do you find the prime factorization of a number?
Divide the number by the smallest prime that fits, record that prime, and repeat with the quotient. Stop when the quotient reaches 1. Repeated factors can be grouped as powers, so 360 becomes 2^3 × 3^2 × 5.
Does 1 have a prime factorization?
The number 1 has no prime factors and is neither prime nor composite. It is treated as an empty product in the Fundamental Theorem of Arithmetic, which preserves the rule that every integer greater than 1 has one unique prime factorization.
What is the difference between factors and prime factors?
Factors are all whole numbers that divide a value without a remainder. Prime factors are only the prime numbers in its multiplicative decomposition. For 12, the factors are 1, 2, 3, 4, 6, and 12, while the prime factors are 2 and 3.
Why is prime factorization useful?
Prime factorization makes it easier to find greatest common divisors and least common multiples, simplify fractions, count divisors, and test divisibility. It also provides the basic building blocks used throughout elementary number theory and many cryptographic ideas.