Напечатайте в порядке возрастания первые 1000 чисел, которые не имеют простых делителей кроме 2 3 5

N = int(input('Введите N: '))
 
for k in range(2, N+1):
 
    prime = True
    
    for i in range(2, k):
        if k%i == 0:
            prime = False
            break
 
    if prime:
        print(format(k))
print('числа: ')
x=0
for j in range(100):
    print(j, end = ",") 
    x=x+1 
 
print('\nКоличество чисел: ', x)

s = set(range(2, 6))
for _ in range(1000):
    n = min(s)
    s.remove(n)
    print(n, end="\t")
    for i in range(2, 6):
        s.add(n * i)
print()

def check(numb):
    if numb == 2 or numb == 3 or numb == 5:
        return True
    else:
        check_arr = []
        for i in range(numb - 1, 1, -1):
            is_simple = 0
            if numb % i == 0:
                for j in range(i - 1, 1, -1):
                    if i % j == 0:
                        is_simple = is_simple + 1
                if is_simple == 0:
                    check_arr.append(i)
        if check_arr == [2] or check_arr == [3] or check_arr == [5] or check_arr == [3, 2] or check_arr == [5, 2] or \
                check_arr == [5, 3] or check_arr == [5, 3, 2]:
            return True
        else:
            return False
 
 
n = int(input())
arr = []
 
k = 1
while len(arr) < n:
    k += 1
    if check(k):
        arr.append(k)
print(k)