Не обязательно, но желательно

Тут раздельно.
Если убрать "необязательно различны" в условии, то ничего не изменится.
Если убрать "необязательно" в условии, то как посмотреть. "Попарно различны" это одно, а "хотя бы два различны" — другое. Тут уж Вы спец.
Конечно, все числа, который при умножении на

будут переставляться, наводят на решение. Таких чиcел много:

и так далее.
А если хотя бы два или попарно, но уж и не знаю. Навскидку не видно.