We investigate branch of combinatorics which proves to be useful for quantum information, specifically in search for Absolutely Maximally Entangled states of local dimension 6. This can be achieved by considering the generalization of the famous Euler problem. We found improvement, as well as answers to some questions posed before [Phys. Rev. A 72, 012314 (2005)].