>>684
3で割った余りも使えるな。abc≡acb≡…≡a+b+c (mod 3)だから、
5つを足した値からa+b+cを3で割った余りが求められる。
すると、6つを足した数が222*(a+b+c)で、a+b+cを3で割った余りが分かるから、候補は1つか2つに絞られる。
小さい方を試して駄目なら、それに666を足したものが答えになる。
これより簡単にできるかは分からない。