The prime factorization of 36 is 2² × 3², which means 36 = 2 × 2 × 3 × 3. To find it, you keep dividing 36 by the smallest prime that fits — start with 2, then try 3, and stop once you reach 1. Both 2 and 3 are primes because they have no divisors other than 1 and themselves, so the process ends naturally. The compact exponent form 2² × 3² uses a small raised 2 to show that the prime 2 appears twice in the product, and the same for 3. By the Fundamental Theorem of Arithmetic, every whole number greater than 1 has exactly one prime factorization, so 36 will always factor the same way regardless of the order you try the divisions. This means there is a single correct answer to the question — 2² × 3² — and any method or tool that gives you something else has made an error. The rest of this article walks through how to get that answer by hand using trial division and how the Prime Factorization Calculator confirms it instantly, along with a few practical things the factorization of 36 is useful for.
What Prime Factorization Means
Prime factorization is the process of writing a whole number as a product of prime numbers. Primes are the building blocks of arithmetic: integers greater than 1 whose only divisors are 1 and themselves. The smallest primes are 2, 3, 5, 7, 11, 13, 17, and so on, and the list never ends.
A composite number like 36 is not prime because it has divisors besides 1 and 36 — namely 2, 3, 4, 6, 9, 12, and 18. Those extra divisors exist precisely because 36 can be split into a product of smaller primes, which is exactly what prime factorization captures.
Two ideas hold the whole topic together:
- Every integer greater than 1 is either prime (no further splits possible) or composite (splits into primes).
- The factorization is unique up to the order of the factors, so 36 will always come out as 2 × 2 × 3 × 3 no matter how you go about finding it. This uniqueness is the Fundamental Theorem of Arithmetic.
The compact way to write repeated factors is the exponent form. Two copies of 2 multiplied together collapse to 2², and two copies of 3 collapse to 3². So the full factorization 2 × 2 × 3 × 3 becomes the much shorter 2² × 3².
How to Find the Prime Factorization of 36 by Hand
The most reliable manual method is trial division. You try the smallest prime, 2, and keep dividing until it no longer fits evenly. Then you move to the next prime, 3, and repeat. You stop when the running result reaches 1.
Applied to 36:
Step 1. 36 ÷ 2 = 18. Prime used: 2. Step 2. 18 ÷ 2 = 9. Prime used: 2. Step 3. 9 ÷ 2 does not divide evenly. Move to the next prime, 3. Step 4. 9 ÷ 3 = 3. Prime used: 3. Step 5. 3 ÷ 3 = 1. Prime used: 3.
Stack the primes you used: 2, 2, 3, 3. That is the full prime factor list for 36. To write it in exponent form, count the repetitions: two 2s and two 3s, giving 2² × 3². The product 2 × 2 × 3 × 3 equals 4 × 9, which equals 36, so the factorization checks out.
A shortcut worth knowing: once the running result is below the next prime squared, you can stop. After reaching 9, the next prime to test is 5, and 5² = 25 is larger than 9, so any further division is impossible — 9 must itself be prime. The full list of primes up to √36 = 6 is {2, 3, 5}, but 5 does not divide 9 evenly, so the factorization is complete with 2² × 3².
Using the Prime Factorization Calculator
If you would rather skip the manual arithmetic, the Prime Factorization Calculator handles 36 in well under a second. Here is how to use it for this specific number.
- Type 36 into the input box. (Any other whole number greater than 1 works the same way — for example, 360 or 600,851,475,143.)
- Read the prime factorization as it appears: 2 × 2 × 3 × 3.
- Look at the exponent form alongside it: 2² × 3².
- Follow the factor tree to see each split visually — 36 splits into 2 and 18, then 18 splits into 2 and 9, then 9 splits into 3 and 3.
- Note the supporting outputs below the tree: the calculator reports the number of divisors (9 in this case) and their sum, plus a clear flag that 36 is composite, not prime.
Every step runs in your browser using trial division, so no number is sent to a server. The same flow works for any integer up to 1,000,000,000,000, so a number like 600,851,475,143 = 71 × 839 × 1471 × 6857 factorizes in the same workflow.
Prime Factorization Methods at a Glance
Three approaches give you the same answer for 36. They differ in how the work gets done and who benefits most from each.
| Method | How it works | Best for | Key output |
|---|---|---|---|
| Trial division (by hand) | Divide by 2, then 3, then 5, 7, … up to √n | Teaching the concept, small numbers, no device | List of prime factors |
| Factor tree (drawn) | Each composite splits into a prime and a quotient, repeated until every branch is prime | Visual learners, classroom use, showing the logic | Factor tree diagram with prime leaves |
| Prime Factorization Calculator | Automates trial division in the browser | Quick checks, larger numbers up to 1,000,000,000,000 | Prime factors, exponent form, factor tree, divisor count, divisor sum |
For a one-shot homework question like 36, any of the three works. For a number in the millions or beyond, the calculator is the practical choice.
Reading the Factor Tree for 36
A factor tree is the same information as trial division, drawn as a picture. The number sits at the top, and each level peels off one prime factor as a left branch, leaving the remaining quotient as the right branch. You repeat until every branch ends at a prime.
For 36, the tree looks like this:
- Root: 36
- First split: 2 (prime) | 18 (composite)
- Second split on 18: 2 (prime) | 9 (composite)
- Third split on 9: 3 (prime) | 3 (prime)
The leaves (bottom tips) of the tree are 2, 2, 3, 3 — exactly the prime factor list. The same tree, drawn by the Prime Factorization Calculator, lets you trace each split step by step without doing the arithmetic in your head. This makes it a useful teaching tool for students who learn better from diagrams than from a list of divisions.
One thing to remember: the tree can look different depending on which factor you split off first. Starting from 36, you could peel off 3 instead of 2 and get 36 = 3 × 12, then 12 = 2 × 2 × 3, still ending with the same leaves. The Fundamental Theorem of Arithmetic guarantees this — the prime factor list is unique regardless of the order of splits.
What the Factors of 36 Are Useful For
Knowing that 36 = 2² × 3² is more than a homework answer. A few practical uses come up regularly in school math and beyond.
Simplifying fractions. To reduce a fraction involving 36, write both numerator and denominator as prime products and cancel shared primes. For example, 24/36 becomes (2³ × 3) / (2² × 3²), which cancels one 2 and one 3 to leave 2/3.
Greatest common divisor. To find the GCD of two numbers, take each prime to the lowest power it appears in either factorization. For 36 = 2² × 3² and 24 = 2³ × 3, the GCD is 2² × 3 = 12. A dedicated GCF Calculator handles this in one step if you want a quick check, and the guide on calculating GCF using prime factorization walks through the reasoning in detail.
Least common multiple. Take each prime to the highest power it appears in either factorization. For 36 and 24, the LCM is 2³ × 3² = 72. The LCM Calculator follows the same logic.
Divisor count and sum. The number of divisors of n = p₁^e₁ × p₂^e₂ × … is (e₁ + 1)(e₂ + 1) … For 36 = 2² × 3², that gives (2+1)(2+1) = 9 divisors. The full divisor list and their sum fall straight out of the same factorization and are reported by the calculator automatically.
Limits and What the Calculator Can Handle
The Prime Factorization Calculator is built for fast, exact answers on any whole number from 2 up to 1,000,000,000,000 (one trillion). It is enough for schoolwork, engineering checks, and most curiosity-driven factorizations. For a number like 36 the answer is immediate; for a value such as 600,851,475,143 = 71 × 839 × 1471 × 6857, the same trial-division approach finishes in well under a second because the algorithm only needs to test divisors up to the square root of the number.
Two practical notes:
- Below 2 is not factorable. The number 1 is a special case — it is not prime, has no prime factors, and has no prime factorization. Primes start at 2, so the calculator only accepts integers greater than 1.
- Privacy is built in. Every step runs locally in your browser, so no number you type is sent to a server. You can factor sensitive or private numbers without them leaving your device.
If you need primes themselves rather than factorizations, the Prime Number Generator lists primes up to a limit or the first N primes, which pairs well with this tool when you are studying both directions of the problem.
For a deeper look, see How to Find Prime Numbers Quickly Using the Sieve.