GAUSS7 2014 Problem 22

Each face of a cube is painted with exactly one color. What is the smallest number of colors needed to paint a cube so that no two faces that share an edge are the same color?

Answer Choices
A. 2
B. 3
C. 4
D. 5
E. 6