Product Recall

A problem from the 2004 Harvard-MIT Math Tournament:

Zach chooses five numbers from the set {1, 2, 3, 4, 5, 6, 7} and tells their product to Claudia. She finds that this is not enough information to tell whether the sum of Zach’s numbers is even or odd. What is the product that Zach tells Claudia?

Click for Answer