Sphenic Number Checker

n = p × q × r (distinct primes)

CalculatorsFreeNo Signup
4.2(111 reviews)
All Tools

Loading tool...

About Sphenic Number Checker

A sphenic number checker testing if n = p·q·r for three distinct primes p,q,r. Sphenic numbers have exactly 8 divisors. Shows the three prime factors and lists sphenic numbers. Connected to Möbius function. Client-side.

Sphenic Number Checker Features

  • Sphenic check
  • Three primes
  • 8 divisors
  • Möbius value
  • Sequence
Sphenic number: n = p·q·r for three distinct primes. Smallest: 30=2·3·5, 42=2·3·7, 66=2·3·11, 70=2·5·7, 78=2·3·13... Always has exactly 8 divisors: 1,p,q,r,pq,pr,qr,pqr. μ(n)=−1 (Möbius function). About 30% of numbers up to 1000 are sphenic.

How to Use

Enter n:

  • Sphenic?: Product of 3 distinct primes?
  • Factors: The three primes
  • Divisors: All 8 divisors

Properties

  • Exactly 8 divisors
  • μ(n) = −1 (squarefree with odd # of prime factors)
  • φ(n) = (p−1)(q−1)(r−1)
  • σ(n) = (1+p)(1+q)(1+r)

Density

Sphenic numbers have positive density! About 30% of integers ≤1000 are sphenic. The density can be computed from the prime number theorem. They're much more common than primes for large N.

Step-by-Step Instructions

  1. 1Enter number.
  2. 2Check sphenic.
  3. 3View three primes.
  4. 4List all 8 divisors.
  5. 5Browse sequence.

Sphenic Number Checker — Frequently Asked Questions

Why exactly 8 divisors?+

n=pqr with distinct primes: each subset of {p,q,r} gives a divisor (including empty set = 1 and full set = pqr). That's 2³ = 8 subsets. This generalizes: k distinct prime factors → 2^k divisors.

What does 'sphenic' mean?+

From Greek 'sphēn' meaning wedge. The geometric interpretation: a sphenic number represents a rectangular parallelepiped (box) with prime edge lengths p, q, r — a 'wedge-shaped' solid.

Are sphenic numbers related to RSA?+

RSA uses semiprimes (n=pq). Sphenic numbers (n=pqr) are the 3-prime analog. Some cryptographic schemes use 3-prime RSA for performance benefits. Factoring sphenic numbers is harder because there are three unknowns.

Share this tool: