Čtvercová tabulka, příklad

Dobré odpoledne, mám problém se "zajímavým" příkladem. Byl bych rád za každý tip, jak řešit.

Určete největší celé číslo n, při kterém lze čtvercovou tabulku n × n zaplnit při- rozenými čísly od 1 do n2 ("n"na druhou)tak, aby v každé její čtvercové části 3 × 3 byla zapsána aspoň jedna druhá mocnina celého čísla.