Решение: Пусть такого числа нет.
Заметим, что тогда все числа могут иметь делители 2, 3, 5, 7, 11, 13, 17, 19.
Также, делители не могут быть в >2 степени.
Значит, для каждого из делителей есть 3 состояния: делится на квадрат,
делится на число, не делится на число.
Значит, таких чисел максимум 3^8 = 6561 < 7000.
Ч. Т. Д.