Số tự nhiên: $\overline{abcd}$
- Nếu $a=1$:
Có 9 cách chọn b, 8 cách chọn c và 7 cách chọn d do $a\ne b\ne c\ne d$.
$\Rightarrow $ có $9.8.7=504$ số lập được.
- Nếu $a=2$ hoặc $a=3$: tương tự. Với mỗi trường hợp cũng có 504 số.
- Nếu $a=4$:
+ Nếu $b=1$:
Có 8 cách chọn c, 7 cách chọn d.
$\Rightarrow 8.7=56$ số lập được.
+ Nếu $b=2$:
Có 7 cách chọn c, 6 cách chọn d.
$\to 7.6=42$ số lập được.
Vậy có $504.3+56+42=1610$ số.