Rewrite Integer As Product

Report an Issue

Help us improve by telling us what went wrong.

Embed this Tool

Customize and copy the embed code for your website.

Express Any Integer as a Product of Its Factors

Every integer greater than 1 can be written as a product of smaller numbers. The number 60 becomes 2 x 2 x 3 x 5. The number 100 becomes 2 x 2 x 5 x 5. This process - called factorization - is one of the most fundamental operations in mathematics, and our Rewrite Integer As Product tool performs it instantly for any number you throw at it.

Enter an integer, and the tool outputs its complete prime factorization along with all possible product representations. You see not just the canonical prime factorization (2^2 x 3 x 5 for 60) but also composite factor pairs and triplets (4 x 15, 6 x 10, 3 x 4 x 5, and so on). This comprehensive view is useful for a range of mathematical, educational, and practical tasks.

Why Rewriting Integers as Products Is Useful

Math students encounter factorization constantly - from elementary-school factor trees to university-level number theory courses. Having a tool that shows the full factorization lets you check your manual work, explore patterns, and build intuition about how numbers decompose. Teachers can use it to generate example problems with known factorizations.

Programmers use factorization when optimizing algorithms. Knowing the prime factors of a loop bound can reveal opportunities for restructuring nested loops, choosing efficient FFT sizes (powers of 2 are ideal, but other smooth numbers work too), or picking hash table sizes that distribute keys evenly (primes are preferred).

Cryptography students learn that the difficulty of factoring large semiprimes (products of two primes) is the foundation of RSA encryption. While this tool is not going to crack RSA keys, it provides a hands-on way to explore how factorization complexity grows with number size - a small semiprime like 91 factors to 7 x 13 instantly, but numbers with hundreds of digits would take longer than the age of the universe.

Engineers and designers working with physical dimensions sometimes need to express a measurement as a product to find compatible grid sizes, tile counts, or gear ratios. If a wall is 144 inches wide, knowing that 144 = 12 x 12 = 8 x 18 = 9 x 16 helps you pick tile sizes that divide evenly with no cuts.

What the Tool Shows You

For any input integer, the tool provides the prime factorization in exponential notation (e.g., 2^3 x 3 x 7 for 168), a list of all divisors (1, 2, 3, 4, 6, 7, 8, 12, 14, 21, 24, 28, 42, 56, 84, 168), the number of divisors, and the sum of divisors. It also generates all possible ways to write the number as a product of two or more factors greater than 1, sorted for easy scanning.

This goes beyond what a simple factor calculator offers. Seeing every product representation at once reveals the structure of the number in a way that isolated factor pairs do not.

Fast, Local, and Free

The factorization algorithm runs entirely in your browser. Small numbers factor in microseconds. Even numbers in the millions are handled quickly thanks to optimized trial division with early termination. Your input is never sent to any server, so use the tool freely for coursework, research, or idle mathematical curiosity.

Rewrite any integer as a product and see the hidden structure behind the numbers you work with every day.