Факторіал (функція)

Розбив число n^2 на дільники, помістив у масив1. Розбив числа від 1 до n на дільники, помістив у масив2. Викреслив спільні члени для масивів; якщо у масиві1 залишилися елементи, то число n^2 не ділиться на n!. Ось і все, здавалося б проста логіка, і ... після 5-го тесту вичерпано ліміт часу -_- ...