IMSO 2006 Mathematics - International Short Answer Question 14

Paint the faces of a cube so that any two faces sharing an edge have different colours. Find the minimum number of colours.