John and Mary have square tiles with sizes 2 cm by 2 cm, 4 cm by 4 cm, 6 cm by 6 cm and so on.
Their kitchen is a rectangular room with a 224 cm by 288 cm surface.

What is the minimum number of tiles of the same size required to completely cover the surface without cutting the tiles?