nextxt9 делителей - у числа 36 например. Вообще, легко доказать, что если у числа нечетное количество делителей, то это число - квадрат.
Ну то есть, это единственное число, которое делится на 6 и у которого 9 делителей. Дальше довольно легко доказать, что число с 10 делителями в пару к 36 подобрать невозможно - либо делителе не 10, либо НОД не 6.
То есть если если бы было например - "у одного числа 9 делителей, у другого - 8, НОД = 6", то задача была бы корректной.
но тут подвоха не заметил автор задачи
Если хотите нормально работать - прямо сейчас нажмите крестик в правом верхнем углу. ((с)перто у Белкуса)