At first guess I thought it would take longer, but then it reminds me of the similar ‘birthday’ problem.  From the Possibly Wrong blog:

Follow-up: I found two identical packs of Skittles, among 468 packs with a total of 27,740 Skittles