Brett has an assignment to paint all of the geometric solids for a museum display. His directions are to use the least amount of colors on each solid, but no sides that touch should be painted the same color. Tell how many colors will be needed for each solid: cube, triangular prism, hexagonal prism, octagonal pyramid, pentagonal pyramid. Is it true that the greater the number of sides, the more colors that are needed?