196 TOOLS · 0 SIGN-UP
TallyBench / Factor Calculator
// FACTORS & PRIMES

Every factor of a number, and its prime fingerprint.

All divisors in order, the prime factorisation, the factor count and their sum.

All factors
How many
Prime factorisation
Prime or composite?
Sum of factors

Factors come in pairs

Every factor has a partner that multiplies with it to give the original number. For 60: 1×60, 2×30, 3×20, 4×15, 5×12, 6×10. That pairing is why you only need to test up to the square root — beyond it you are just meeting partners you have already found from the other side. It is what makes this fast even for large inputs.

The one exception is a perfect square, where the middle factor is its own partner. 36 has 6×6, which is why perfect squares are the only numbers with an odd count of factors.

The prime factorisation is unique

60 = 2² × 3 × 5, and there is no other way to write it as a product of primes. That is the fundamental theorem of arithmetic: every whole number above 1 has exactly one prime factorisation, ignoring order. It is the reason primes are called the building blocks of arithmetic.

A useful consequence: the number of factors can be read straight off the factorisation. Add one to each exponent and multiply. For 60 = 2²×3¹×5¹ that is 3 × 2 × 2 = 12 factors, which matches the list without counting it.

One and zero are special cases

1 is neither prime nor composite. It has only one factor — itself — and excluding it from the primes is what keeps prime factorisation unique, since otherwise you could pad any factorisation with as many 1s as you liked. 0 is divisible by everything and is excluded here entirely.

Why do I only need to check up to the square root?

Because factors pair up. If a number divides n, so does n divided by it, and one of that pair is always at or below the square root. Testing beyond it just rediscovers partners you already have.

Why is 1 not a prime number?

Because prime factorisation would stop being unique. If 1 counted as prime you could write 6 as 2×3, or 1×2×3, or 1×1×2×3, endlessly. Excluding 1 keeps every number to exactly one factorisation.

How can I count the factors without listing them?

Take the prime factorisation, add one to each exponent, and multiply the results. 60 = 2²×3×5 gives (2+1)(1+1)(1+1) = 12, which is exactly how many factors it has.

Which numbers have an odd number of factors?

Only perfect squares. Factors normally pair off, giving an even count — but in a perfect square one factor is its own partner, breaking the pairing. 36 has 9 factors; 35 has 4.

For factors shared between numbers, use the GCF Calculator and the LCM Calculator. Very large numbers are better handled by the Big Number Calculator, and for general arithmetic see the Scientific Calculator.