順番に割り切れる10桁の数字

0から9までのすべての数字を1回ずつ使って、次のすべての条件を満たす10桁の数字を作ってください。

1 最初の1桁の数字が1で割り切れる。
2 最初の2桁の数字が2で割り切れる。
3 最初の3桁の数字が3で割り切れる。
4 最初の4桁の数字が4で割り切れる。
5 最初の5桁の数字が5で割り切れる。
6 最初の6桁の数字が6で割り切れる。
7 最初の7桁の数字が7で割り切れる。
8 最初の8桁の数字が8で割り切れる。
9 最初の9桁の数字が9で割り切れる。
10 最初の10桁の数字が10で割り切れる。

なお、上の条件は、たとえば「1056」という数字なら、最初の数字「1」が1で割り切れ、最初の2桁の数字「10」が2で割り切れ、最初の3桁の数字「105」が3で割り切れ、かつ、最初の4桁の数字「1056」が4で割り切れる。したがって、この4桁の整数は、最初の4つすべて条件を満たしていることを意味しています。

「0123456789」の10個の数字を並び替えて10桁の整数を作り、このような数字にするのが、今日の問題です。