

!! PRINCIPIUL CUTIEI !!
-----------------------

	Se incepe cu ordonarea crescatoare a numerelor. In continuare numerele se inscriu succesiv
intr-o matrice cu m-1 linii si n-1 coloane astfel:
- inscrierea unui numar pe o linie se face pe prima pozitie libera;
- se considera ca exista si linia 0 pe care apare numarul 1, dar pe care nu pot fi inscrise nume-
rele considerate;
- numarul este inscris pe linia i daca i este cea mai mare valoare pt. care numarul considerat se
divide prin cel putin unul dintre numerele de pe linia i-1.

	Se observa ca in permanenta:
- numerele situate pe aceeasi linie nu se divid;
- pt. orice numar x situat pe linia i (1<=i<=m-1) exista o succesiune de numere inscrise deja in
matrice care se divid succesiv (ultimul dintre ele fiind x).
	Cum in matrice nu pot fi inscrise decat (m-1)*(n-1) numere, prin aplicarea principiului
cutiei se obtine rezultatul din enuntul problemei.