Factorise Online Calculator: Find Prime Factors & More

What is a Factorise Online Calculator?

A factorise online calculator is a digital tool designed to break down a given positive integer into its constituent factors. At its core, it performs prime factorization, which means expressing a number as a product of its prime numbers. For instance, factorising 12 yields 2 × 2 × 3, or 2² × 3.

This calculator goes beyond simple prime factorization by also providing additional insights such as:

• The number's unique prime factors with their exponents.
• Whether the number itself is prime or composite.
• The total count of all positive divisors (factors).
• The sum of all positive divisors.
• A complete list of factor pairs.

Who should use it? This tool is invaluable for:

• Students learning number theory, algebra, and arithmetic.
• Educators demonstrating concepts of factors, primes, and divisibility.
• Mathematicians and hobbyists exploring properties of numbers.
• Developers and engineers who need to understand numerical properties for algorithms or data analysis.

Common misunderstandings: Many people confuse "factors" with "prime factors." Factors are any numbers that divide evenly into another number (e.g., factors of 12 are 1, 2, 3, 4, 6, 12). Prime factors are specifically the prime numbers that multiply together to form the original number (e.g., prime factors of 12 are 2 and 3, or 2, 2, 3 if listed individually).

Factorise Formula and Explanation

The core principle behind factorisation, especially prime factorisation, is the Fundamental Theorem of Arithmetic. This theorem states that every integer greater than 1 is either a prime number itself or can be represented as a product of prime numbers, and this representation is unique, apart from the order of the factors.

The general formula for the prime factorization of a positive integer `N` is:

N = p₁^a₁ × p₂^a₂ × ... × p_k^a_k

Where:

• `N` is the positive integer being factorised.
• `p₁, p₂, ..., p<sub>k</sub>` are distinct prime numbers (the prime factors).
• `a₁, a₂, ..., a<sub>k</sub>` are positive integers representing the exponents (how many times each prime factor appears).

Variable Explanations

From this prime factorization, other properties can be derived:

• Number of factors: The total count of positive divisors of N is given by the product of (each exponent + 1):
  (a₁ + 1) × (a₂ + 1) × ... × (ak + 1).
• Sum of factors: The sum of all positive divisors of N is given by:
  ((p₁a₁+1 - 1) / (p₁ - 1)) × ((p₂a₂+1 - 1) / (p₂ - 1)) × ... × ((pkak+1 - 1) / (pk - 1)).

Understanding these formulas helps in appreciating the interconnectedness of number properties. For more about prime numbers, check out our prime number checker calculator.

Practical Examples of Factorisation

Let's illustrate how the factorise online calculator works with a few examples.

Example 1: Factorising a Composite Number (e.g., 72)

• Input: N = 72
• Units: Unitless (as with all integer factorisation)
• Results:
  • Prime Factorization: 2³ × 3² (which is 2 × 2 × 2 × 3 × 3)
  • Is the number prime? No
  • Total number of factors: (3+1) × (2+1) = 4 × 3 = 12 factors
  • Sum of all factors: ((2⁴ - 1)/(2 - 1)) × ((3³ - 1)/(3 - 1)) = (15/1) × (26/2) = 15 × 13 = 195
  • Factor Pairs: (1, 72), (2, 36), (3, 24), (4, 18), (6, 12), (8, 9)

This example demonstrates how a composite number breaks down into its prime components, and how various properties are derived.

Example 2: Factorising a Prime Number (e.g., 17)

• Input: N = 17
• Units: Unitless
• Results:
  • Prime Factorization: 17¹
  • Is the number prime? Yes
  • Total number of factors: (1+1) = 2 factors (1 and 17)
  • Sum of all factors: ((17² - 1)/(17 - 1)) = (288/16) = 18
  • Factor Pairs: (1, 17)

When you enter a prime number, the calculator confirms its primality and shows its only prime factor is itself, with an exponent of 1.

Example 3: Factorising a Perfect Square (e.g., 81)

• Input: N = 81
• Units: Unitless
• Results:
  • Prime Factorization: 3⁴
  • Is the number prime? No
  • Total number of factors: (4+1) = 5 factors (1, 3, 9, 27, 81)
  • Sum of all factors: ((3⁵ - 1)/(3 - 1)) = (242/2) = 121
  • Factor Pairs: (1, 81), (3, 27), (9, 9)

Notice how perfect squares often have an odd number of factors because their square root is paired with itself.

How to Use This Factorise Online Calculator

Using our factorise online calculator is straightforward and designed for ease of use:

1. Enter Your Number: Locate the input field labeled "Enter a positive integer." Type the whole number you wish to factorise into this field. The calculator accepts any positive integer greater than 1.
2. Observe Real-Time Results: As you type, the calculator will automatically update the results section. There's no need to click a separate "Calculate" button unless you've disabled real-time updates or are using an older browser.
3. Interpret the Primary Result: The most prominent result is the "Prime Factorization." This shows your number expressed as a product of its prime factors with their respective exponents (e.g., 2² × 5² for 100).
4. Review Intermediate Values:
   • Is the number prime?: Tells you if your input is a prime number (only divisible by 1 and itself) or a composite number.
   • Total number of factors: Displays the count of all positive integers that divide your input number evenly.
   • Sum of all factors: Provides the sum of all those positive divisors.
5. Explore Factor Pairs and Chart: Scroll down to see the "Factor Pairs Table," which lists all pairs of numbers that multiply to your input. The "Number of Factors for Nearby Integers" chart visually represents the number of factors for numbers around your input, offering a comparative view.
6. Copy Results: If you need to save or share the results, click the "Copy Results" button. This will copy all key outputs to your clipboard.
7. Reset: To clear the input and results and start over with the default value, click the "Reset" button.

Unit Handling: For integer factorisation, values are inherently unitless. Therefore, this calculator does not feature a unit switcher as it's not applicable to the mathematical domain of number theory.

Key Factors That Affect Factorisation

The process and complexity of factorising a number are influenced by several key factors:

1. The Size of the Number (N):
   • Impact: Larger numbers are significantly harder and more computationally intensive to factorise. The time required for prime factorisation algorithms generally increases exponentially with the number of digits.
   • Reasoning: As numbers grow, the number of potential prime divisors to check increases, and finding them becomes a needle-in-a-haystack problem for naive algorithms.
2. Primality of the Number:
   • Impact: Prime numbers (like 7, 13, 101) are trivially factorised into themselves (e.g., 7 = 7¹). Numbers that are products of large primes are extremely difficult to factor.
   • Reasoning: Prime numbers have only two factors: 1 and themselves. Composite numbers, on the other hand, have multiple factors, making the task of finding them more complex.
3. Structure of the Number (e.g., Powers of Primes, Semiprimes):
   • Impact: Numbers that are powers of a single prime (e.g., 64 = 2⁶) are relatively easy to factorise once the base prime is found. Semiprimes (products of two primes, especially large ones) are notoriously hard to factorise and form the basis of modern cryptography (e.g., RSA).
   • Reasoning: The distribution and magnitude of prime factors dictate the complexity. Numbers with many small prime factors are easier than those with a few very large prime factors.
4. Computational Algorithm Used:
   • Impact: The efficiency of factorisation depends heavily on the algorithm employed. Trial division is simple but slow. More advanced algorithms like Pollard's rho, Quadratic Sieve, and General Number Field Sieve (GNFS) can factor much larger numbers.
   • Reasoning: Different algorithms exploit various mathematical properties of numbers to speed up the search for factors.
5. Availability of Computing Power:
   • Impact: Modern computers can factorise numbers with hundreds of digits. Distributed computing projects have factored numbers with even more digits.
   • Reasoning: Factorisation is a computationally intensive task, directly benefiting from faster processors, more memory, and parallel processing capabilities.
6. Number of Digits (Scaling Impact):
   • Impact: The difficulty of factorisation scales roughly with the number of digits in the input number. Adding just a few digits can multiply the required computation time by a significant factor.
   • Reasoning: This exponential increase in complexity is why very large numbers (e.g., 200+ digits) are considered "practically unfactorable" by current technology, forming the bedrock of secure communication.

Understanding these factors is crucial for anyone working with number theory or security. For calculations involving multiple numbers, our Greatest Common Divisor calculator might be useful.

Factorise Online Calculator FAQ

Related Tools and Internal Resources

Explore more mathematical and calculation tools on our site:

• Prime Number Checker Calculator: Determine if a number is prime or composite.
• Greatest Common Divisor (GCD) Calculator: Find the largest number that divides two or more integers.
• Least Common Multiple (LCM) Calculator: Find the smallest positive integer that is a multiple of two or more integers.
• Square Root Calculator: Calculate the square root of any number.
• Exponent Calculator: Compute powers of numbers.
• Modular Arithmetic Calculator: Solve problems involving remainders in division.