Có thể mình viết không được rõ nghĩa lắm, thông cảm.

Nhưng hiện giờ thì đã ra đáp án nhỏ nhất, chỉ chưa biết chứng minh:
Chia hết cho 3 thì hiển nhiên rồi, không phải xét.
Chia hết cho 7,11,13 thì chia hết cho 1001 mà 999999 là số nhỏ nhất chia hết cho 1001, suy ra số đó phải có số chữ số chia hết cho 6.
Chia hết cho 17 thì mới thử 99...9(16 cs 9) là số nhỏ nhất chia hết cho 17, vì vậy số chữ số phải chia hết cho 16.
Kết hợp lại thì số 99...9(48 cs 9) là số nhỏ nhất thoả mãn điều kiện của bài.