１ 〜 ６ の異なる数字で作られる６桁の数のうち ある自然数 で割り切れる数を求めるプログラムです。

　 20 の倍数が存在しないのは、 20 の倍数は１の位の数字が０であることに起因します。 また、 18 の倍数が存在しないのは、 18 が９の倍数であることに起因します。 ９の倍数の倍数は、 それらを構成している数の総和が９の倍数になっています。 しかし、 １ 〜 ６ の自然数の総和は 21 であり９の倍数ではありません。

　 たとえば、 ａ，ｂ，ｃ は １ 〜 ９ の数字のどれかだとします。 ａｂｃ で表される数は、
　　　　　ａ×100 ＋ ｂ×10 ＋ ｃ　です。 つまり、
　　　　　９×（ ａ×１１ ＋ ｂ×１ ） ＋ （ ａ ＋ ｂ＋ ｃ ）　です。
　 したがって、 ａｂｃ が ９で割り切れるためには、 ａ ＋ ｂ＋ ｃ が９で割り切れなければなりません。