python编程：好数

对于一个5位数abcde，我们可以将其拆分为三个数分别为abc,bcd,cde, 若这三个数都能被k整除，我们称这是一个好数，请求出10000-30000中的所有好数，包括10000和30000.

输入：一个整数k(1<k<1000)

输出：一行一个数字，从小到大输出满足条件的数字，若不存在，输出'‘NO’。

 

#!/usr/bin/env python
#coding:utf-8
k = int(input())

if k>=1000 and k<=1:
    print("NO")
else:
    flag = 0
    for i in range(10000,30001):
        st = list(str(i))
        st1 = int(st[0] + st[1] + st[2])
        st2 = int(st[1] + st[2] + st[3])
        st3 = int(st[2] + st[3] + st[4])

        if st1 % k == 0 and st2 %k == 0 and st3%k == 0:
            print(i)
            flag = 1
    if flag == 0:
        print("NO")