What is the prime factorization of 360?

The quick answer: 360 = 2³ × 3² × 5 — that is 2 × 2 × 2 × 3 × 3 × 5, built from three distinct primes (2, 3 and 5) with six prime factors in total. Enter any number below to get its prime factors with every division step.

Use the Prime Factorization Calculator below — enter your number and click Calculate to see its prime factors.

whole number
Result
—
—

What Is Prime Factorization?

Prime factorization expresses a composite number as a product of prime numbers that multiply back to the original. Every integer greater than 1 can be written this way, and the result is always the same no matter which path you take — the fundamental theorem of arithmetic guarantees exactly one prime factorization for every number. For 360 the answer is 2³ × 3² × 5, meaning three 2s, two 3s and one 5 multiply back to 360.

Two layouts show the same work. The division ladder keeps dividing at the top and writing each prime down the side, while a factor tree splits the number into two branches and keeps branching until every leaf is prime. Either way the primes you collect are identical — only the shape of the working changes. Prime factorization is also how a number's full factor list is built: choose how many 2s, how many 3s and how many 5s to include, and every combination is a factor.

How to Use This Prime Factorization Calculator (2026)

  1. Enter your number. Type any whole number from 1 up to 1 billion (or click a preset chip like 360 or 2026).
  2. Click Calculate. You get the prime factorization in exponent form, the expanded product of primes, and a breakdown of distinct primes, total prime factors and the largest prime factor.
  3. Read the steps. Every result includes the division ladder — each division from the original number down to 1 — so you can repeat the same working by hand on homework.
  4. Check the answers. The result also tells you whether the number itself is prime, so you can verify prime or composite classifications instantly.

How to Find Prime Factorization: The Division Ladder

The fastest method by hand is repeated division: always divide by the smallest prime that fits the current quotient, write that prime down, and continue until the quotient reaches 1. Worked example for 360:

StepDivisionQuotient
1360 ÷ 2180
2180 ÷ 290
390 ÷ 245
445 ÷ 315
515 ÷ 35
65 ÷ 51

The divisors down the left are three 2s, two 3s and one 5, so 360 = 2³ × 3² × 5. Exponent form is shorthand for the expanded product 2 × 2 × 2 × 3 × 3 × 5, and it is the form you need for the divisor count: (3+1)(2+1)(1+1) = 24 factors of 360 in all — list them with our factor calculator.

Prime Factorization of Common Numbers — Reference Table

Quick lookup for the numbers that show up most in homework. The distinct-primes column counts how many different primes appear; the total column counts every prime with multiplicity. Both come straight out of the exponent form.

NumberPrime FactorizationDistinct PrimesTotal Prime Factors
122² × 323
1002² × 5²24
1202³ × 3 × 535
3602³ × 3² × 536
7202&sup4; × 3² × 547
10002³ × 5³26
23102 × 3 × 5 × 7 × 1155
9797 (prime)11
1none — 1 has no prime factors00

Notice 2310 = 2 × 3 × 5 × 7 × 11 uses the first five primes exactly once — it is the product of the first five primes, and no smaller number has five distinct prime factors. Multiply those primes back together in any combination and you have built every one of its 32 factors.

Factor Trees: The Other Way to See It

A factor tree makes the same splits visible as branches. Start with the target number at the top and split it into any two factors, then keep splitting composite branches until every leaf is prime. One tree for 360:

360 = 6 × 60
6 = 2 × 3   (both leaves are prime)
60 = 6 × 10
6 = 2 × 3   10 = 2 × 5
Leaves: 2 × 3 × 2 × 3 × 2 × 5 = 2³ × 3² × 5

You could split 360 as 36 × 10, or 4 × 90, or 2 × 180 first — every valid tree ends with the same leaves, because the primes of a number never change. That invariance is exactly what the fundamental theorem of arithmetic states.

Why Prime Factorization Is Unique

The fundamental theorem of arithmetic says every integer greater than 1 is either prime itself or can be written as a product of primes in exactly one way, ignoring the order of the factors. 2 × 3 × 2 × 3 × 2 and 2³ × 3² are the same factorization written differently; no other set of primes multiplies to 360. This is why 1 is excluded from the definition of prime — if 1 counted as prime, 12 could be written 2² × 3, or 2² × 3 × 1, or 2² × 3 × 1 × 1, and uniqueness would collapse.

Prime numbers are the edge case: the prime factorization of 97 is simply 97, and the number 1 has none at all — it is neither prime nor composite. Every other number has at least two prime factors to collect.

How to Find Prime Factorization on a Calculator

Handheld calculators have no dedicated “prime factorize” button, so the workaround is repeated division: divide by the smallest prime that fits, write it down, and repeat with the quotient. On any scientific calculator:

  1. Divide by 2 while the quotient is even: 360 ÷ 2 = 180, 180 ÷ 2 = 90, 90 ÷ 2 = 45.
  2. Move to 3, then 5, then the next primes — 45 ÷ 3 = 15, 15 ÷ 3 = 5, 5 ÷ 5 = 1.
  3. Collect the divisors: 360 = 2³ × 3² × 5. Check by multiplying the primes back together.

Graphing calculators such as the TI-84 loop the same division in a program, while CAS models (TI-89, TI-Nspire CAS, Casio ClassPad) factor directly with a built-in command. For factoring polynomials rather than numbers — by hand, on a TI-84 or by reading x-intercepts — see our trinomial factor calculator.

What Prime Factorization Is Used For

  • Cryptography: RSA encryption depends on the difficulty of factoring a 2,048-bit number into two large primes — the same operation this calculator performs, scaled past any brute-force attempt.
  • GCF and LCM: comparing prime factorizations gives the greatest common factor (shared primes to their lowest powers) and the least common multiple (highest powers) in one pass — try it on our GCF and LCM calculator.
  • Counting factors: raise each exponent by 1 and multiply: 360 = 2³ × 3² × 5 has (3+1)(2+1)(1+1) = 24 factors without listing them — see the full list with our factor calculator.
  • Reducing fractions: every fraction in lowest terms has been divided through by the shared primes in its numerator and denominator.

FAQ

What is the prime factorization of 360?

The prime factorization of 360 is 2 × 2 × 2 × 3 × 3 × 5, or 2³ × 3² × 5 in exponent form. Divide by the smallest prime at each step: 360 ÷ 2 = 180, 180 ÷ 2 = 90, 90 ÷ 2 = 45, 45 ÷ 3 = 15, 15 ÷ 3 = 5 and 5 ÷ 5 = 1. Three 2s, two 3s and one 5 multiply back to 360 exactly.

What is the prime factorization of 100?

The prime factorization of 100 is 2² × 5². Divide by 2 first: 100 ÷ 2 = 50 and 50 ÷ 2 = 25, then 25 ÷ 5 = 5 and 5 ÷ 5 = 1. So 100 = 2 × 2 × 5 × 5, which has (2 + 1)(2 + 1) = 9 factors in all.

What is a factor tree and how do you draw one?

A factor tree splits a number into two branches at each step and keeps branching until every leaf is prime. Start 360 as 36 × 10, split those into 6 × 6 and 2 × 5, then each 6 into 2 × 3 — the leaves read 2, 2, 2, 3, 3 and 5, the same primes the division ladder gives. The order does not matter: every valid tree ends with the identical primes.

Why isn't 1 a prime number?

If 1 were prime, prime factorizations would no longer be unique — 12 could be written 2² × 3, or 2² × 3 × 1, or 2² × 3 × 1 × 1 forever. A prime is defined as a number with exactly two distinct factors, and 1 has only one, so 1 is neither prime nor composite and never appears in a prime factorization.

Is 36 a prime number?

No, 36 is composite. It has nine factors — 1, 2, 3, 4, 6, 9, 12, 18 and 36 — and its prime factorization is 2² × 3². A prime has exactly two factors, so any number with more, like 36, is composite.

How do you find prime factorization without a calculator?

Use the division ladder: divide the number by the smallest prime that fits, write that prime down, and continue with the quotient until you reach 1. For 84: 84 ÷ 2 = 42, 42 ÷ 2 = 21, 21 ÷ 3 = 7, 7 ÷ 7 = 1, so 84 = 2² × 3 × 7. Test primes in order — 2, 3, 5, 7, 11 — and stop as soon as the quotient reaches 1.

What is the difference between prime factorization and factors?

The factors of a number are every whole number that divides it evenly — 12 has six: 1, 2, 3, 4, 6 and 12. The prime factorization of 12 is only 2² × 3, the prime building blocks that multiply back to it. Factors say what a number divides by; prime factorization says what it is made of.

Where is prime factorization used outside of class?

RSA encryption relies on how hard it is to factor a 2,048-bit number into two large primes — the same operation this calculator performs. Prime factorizations also produce the greatest common factor and least common multiple of two numbers, count a number's divisors without listing them, and reduce fractions to lowest terms.

Sources: Common Core State Standards for Mathematics (6.NS.B.4), NGA Center and CCSSO; National Council of Teachers of Mathematics, Principles to Actions; D. M. Rosen, Elementary Number Theory; National Institute of Standards and Technology, RSA cryptosystem specifications. This tool is for educational purposes only.

Free Online Calculators

Prime Factors at a Glance

NumberPrime FactorizationFactors
242³ × 38
362² × 3²9
602² × 3 × 512
1002² × 5²9
3602³ × 3² × 524
9797 (prime)2

Quick Tips & Rules

  • Always divide by the smallest prime that fits: 2, then 3, then 5, then 7…
  • Even? Keep dividing by 2 until the quotient turns odd.
  • Stop when the quotient reaches 1 — every divisor you wrote is a prime factor.
  • Only test primes up to √n when checking if a number is prime.
  • Exponents are shorthand: 2³ × 3² × 5 = 2 × 2 × 2 × 3 × 3 × 5.
  • Need every factor, not just the primes? Use the factor calculator.