Powerful Number Checker

p|n ⟹ p²|n

CalculatorsFreeNo Signup
4.4(125 reviews)
All Tools

Loading tool...

About Powerful Number Checker

A powerful number checker testing if for every prime p|n, we have p²|n. Equivalently, n=a²b³ for some integers a,b. Shows factorization, representation, and lists powerful numbers. Connected to ABC conjecture. Client-side.

Powerful Number Checker Features

  • Powerful check
  • Factorization
  • a²b³ form
  • Sequence
  • ABC link
Powerful number: if prime p divides n, then p² divides n. Equivalently: n = a²·b³ for some a,b ≥ 1. First: 1,4,8,9,16,25,27,32,36,49,64,72,81,100... All perfect powers are powerful. Density ~c·√n (Golomb). Connected to the ABC conjecture.

How to Use

Enter n:

  • Powerful?: Is p|n ⟹ p²|n?
  • Factorization: Full prime decomposition
  • Form: n = a²·b³

ABC Conjecture

The ABC conjecture implies: only finitely many powerful numbers n with n+1 also powerful (consecutive powerful pairs). Known: (8,9), (288,289), (675,676)... The conjecture predicts these are extremely rare.

Density & Counting

Number of powerful integers ≤ x is ~(ζ(3/2)/ζ(3))·√x ≈ 2.173·√x. Much denser than perfect powers but sparser than squareful numbers. About 1 in √n numbers up to n are powerful.

Step-by-Step Instructions

  1. 1Enter number.
  2. 2Check powerful.
  3. 3View factorization.
  4. 4Find a²b³ form.
  5. 5Browse sequence.

Powerful Number Checker — Frequently Asked Questions

What's the difference between powerful and squarefree?+

Opposite concepts! Squarefree: no p² divides n (exponents all 1). Powerful: every prime has exponent ≥ 2. Numbers can be neither (like 12=2²·3: 2 is squared but 3 isn't). Every n = squarefree part × powerful part.

Why n = a²b³?+

If n = p₁^e₁ · ... · pₖ^eₖ with all eᵢ ≥ 2: write eᵢ = 2qᵢ + 3rᵢ (rᵢ ∈ {0,1}). Then n = (∏pᵢ^qᵢ)² · (∏pᵢ^rᵢ)³. Every powerful number has this a²b³ representation.

Are there consecutive powerful numbers?+

Very rare! (8,9), (288,289), (675,676) are the only known. The ABC conjecture implies only finitely many exist. Erdős conjectured three consecutive powerful numbers never occur, which is proven.

Share this tool: