[PHP][inne]Tablice dwuwymiarowe. Opcje

[licha]

witam wszystkich mam problem. W klasie z programowania jestem najlepszy wszystkie ćwiczenia rozwiązuje najszybciej ale ostatnio nauczyciel mnie zagiął i w 2 godzinki nie zrobiłem polecenia.
Otóż użytkownik podaje ilość elementów i z podanej ilości elementów mam stworzyć tablicę dwuwymiarową lecz by była jak najbardziej kwadratowa np
z 5 elementów : 5x1
z 6 elementów : 3x2
z 7 elementów : 7x1
z 8 elementów : 4x2
z 9 elementów : 3x3

potem kolejne etapy zadania, ale tamte już proste i nie będę miał problemu z wykonaniem. Chodzi mi o to jak do podzielić ?

[licha]

nwd... jak to prawda to ta prostota mnie pokonała ;/ ja 2 godziny męczyłem się z niezliczonymi whilami, pierwiastkami, liczbami pierwszymi a tu proste nwd ;/

jednak nie doszłem do tego jak to zrobić ;/ mam liczbę elementów np 8 i dalej nie wiem jak to podzielić by talica miała rozmiary jak najbardziej kwadratowe ;/