Harshad

Divisible by the sum of its own digits.

A number divisible by the sum of its own digits, like 18 (1+8=9, 18÷9=2) or 21 (2+1=3, 21÷3=7). Also called a Niven number — "Harshad" comes from Sanskrit, meaning "joy-giver".

95,428
Exact matches
1 in 10
Odds
9.54%
Share
68 EP
Base EP

Your record

Not unlocked yet — roll today's number →

Harshad numbers aren't rare at all: 95,428 of them in 0–1,000,000, about 9.54% — roughly one in ten. Shorter numbers qualify more easily (1 through 9 all count, since anything divides itself), and even six-digit numbers hold steady at 9.28%.

Intuitively digit sums should have nothing to do with divisibility, yet this trait is oddly common. The secret is mod-9 congruence: every number is congruent to its digit sum modulo 9, so whenever the digit sum is a multiple of 9, divisibility has already cleared the first hurdle. A mathematical coincidence, converted here into nearly free EP.

Trivia: the famous taxicab number 1729 (of Hardy–Ramanujan fame) is Harshad — 1+7+2+9=19 and 1729=19×91. Even legendary numbers pick up the basic points.

Smallest examples

Notable examples

1,729 The taxicab number: smallest sum of two cubes in two ways — and Harshad (1729=19×91).
2,025 45² with digit sum 9, and 2025=9×225 — a perfect square that's also Harshad.

Related Entries

← Number Atlas