czynniki xx: ile dodatnich czynników liczby 15552 jest liczbami kwadratowymi?

xx: jak to podejść? domyślam się, że jest jakiś lepszy sposób niż rozkład na czynniki pierwsze i szukanie "par"

fil: 2 * 2 * 2 * 2 * 2 * 2 * 3 * 3 * 3 * 3 * 3 = 15552

student: mnożysz przez siebie n dwójek i k trójek, gdzie n∊{0, 2, 4, 6}, k∊{0, 2, 4} 4*3 = 12 chyba musimy odjąć 1 żeby nie liczyło nam 1 jako czynnika więc ostatecznie 11