Дать вам одну для разминки серого вещества

собственно сабж - дано некоторое число n E [1,1000], найти минимальное число имеющее ровно n делителей (любых, без повторений).
Все бы ничего, но - таймлимит 5 сек на P3 500... использовать не больше 640кб мозгов... вот так

У меня там еще задачки были, посложнее потом откопаю....
