2002 AMC 12B Problem 16

Juan rolls a fair regular octahedral die marked with the numbers 1 through 8. Then Amal rolls a fair six-sided die. What is the probability that the product of the two rolls is a multiple of 3?

\mathrm{(A)}\ \frac1{12} \qquad\mathrm{(B)}\ \frac 13 \qquad\mathrm{(C)}\ \frac 12 \qquad\mathrm{(D)}\ \frac 7{12} \qquad\mathrm{(E)}\ \frac 23

Full credit goes to MAA for authoring these problems. These problems were taken on the AOPS website.