# Harshad Numbers

**Computer Science**Level 4

A **Harshad Number** in a given number base is an integer that is divisible by the sum of its digits when written in that base.

For example, the number 11 in base 5 (which is 6 in base 10) is divisible by 1 + 1 = 2 in base 5. It is therefore a Harshad number in base 5.

**1** is the first Harshad number in base 5. Let **H** be the 1000th Harshad Number in base 5. What are the *first* 3 digits of H?

**Details and assumptions**

Remember: **H** is in base 5!