Ответ:

В условии обрезана существенная часть после слов «разложение которых на простые множители», поэтому невозможно определить, каким именно требованиям должны отвечать числа. Пришлите, пожалуйста, продолжение условия целиком.