Ответ:

Последние три цифры различны: первую можно выбрать 10 способами, вторую — 9, третью — 8. Итого 10 · 9 · 8 = 720.

Ответ: максимум 720 номеров.