FINAL TOOLBOX
02 // Visual Math & Finance SolversN = p₁^a₁ × p₂^a₂ × … × pₖ^aₖ, Divisors τ(N) = ∏(aᵢ + 1)

Visual Prime Factorization Tree & Divisor Lattice

By the Fundamental Theorem of Arithmetic, every integer $N > 1$ factors uniquely (up to ordering) into a product of prime powers $N = p_1^{a_1} p_2^{a_2} \cdots p_k^{a_k}$, yielding $\tau(N) = \prod (a_i + 1)$ total positive divisors.

N = p₁^a₁ × p₂^a₂ × … × pₖ^aₖ, Divisors τ(N) = ∏(aᵢ + 1)

Inputs & Parameters (2)

2±1999
2±1999
RECURSIVE FACTOR TREE FOR N = 360360183623204225PRIME VENN: N=360 & M=150/12GCD30/5LCM(360, 150) = 1,800teal nodes = prime factors360 = 2 × 2 × 2 × 3 × 3 × 5
Prime Factorization (360)
2^3 × 3^2 × 5
6 prime leaves in tree
Total Divisors τ(360)
24 divisors
Smallest prime factor = 2
GCD(360, 150) [HCF]
30
Shared factors: 2×3×5
LCM(360, 150)
1,800
Check: 30 × 1,800 = 54,000

20-Row Comparison Table

Compare across:
#Target Integer (N) Prime Factor Count Ω(N)LCM(N, M)Prime Factors of N
01221502
025461,3502 × 3 × 3 × 3
03107116,050107
0415937,9503 × 53
05212215,9002 × 2 × 53
0626466,6002 × 2 × 2 × 3 × 11
07317147,550317
08369318,4503 × 3 × 41
09422231,6502 × 211
10474611,8502 × 3 × 79
11527179,05017 × 31
12579328,9503 × 193
13632247,4002 × 2 × 2 × 79
14684617,1002 × 2 × 3 × 3 × 19
157371110,55011 × 67
16789339,4503 × 263
17842263,1502 × 421
18894622,3502 × 3 × 149
199471142,050947
20999349,9503 × 3 × 3 × 37
Was this tool helpful?

Key Analytical Takeaways

  • 01Composite internal nodes (Cobalt outline) recursively split into balanced factor pairs until every leaf node is an indivisible prime number (Mineral Teal badge).
  • 02$N = 360 = 2^3 \times 3^2 \times 5^1$ is a highly composite number possessing $(3+1)(2+1)(1+1) = 24$ distinct positive divisors—which is why circles have $360^\circ$.
  • 03Regardless of which factor pair you split first, the multiset of prime leaf nodes at the bottom of the tree is invariant.

Frequently Asked Questions

Why is the number 1 not considered a prime number?+

If 1 were prime, prime factorization would no longer be unique because you could multiply by 1^k arbitrarily many times (e.g., 6 = 2×3 = 1×2×3 = 1×1×2×3).

How do you count all divisors of a number from its prime factorization?+

Add 1 to each prime factor's exponent and multiply them together: for 360 = 2³ × 3² × 5¹, the total number of divisors is (3+1)(2+1)(1+1) = 24.

Does the order in which I split factors change the final prime leaves?+

Never. By the Fundamental Theorem of Arithmetic, every integer greater than 1 has a unique multiset of prime factors regardless of which composite pair you split first.