2025 Gauss 8 Problem 6

A figure is made by placing a triangle on top of a square, as shown. The triangle is coloured either red or yellow. The square is coloured either blue or purple or green. How many different ways can the figure be coloured?

\textbf{(A)}\ 5\quad \textbf{(B)}\ 3\quad \textbf{(C)}\ 9\quad \textbf{(D)}\ 6\quad \textbf{(E)}\ 2

If there are no answer choices shown, enter a numerical answer.

Full credit to this problem is given to the CEMC, you may view all Gauss contests here.