UCLA ACM would like to congratulate Grace Park, who will receive a $50.00 Best Buy gift card for her efficient solution to the problem.
We received many correct solutions using brute force methods, but few were able to complete all the test cases within a minute. Grace went above and beyond to speed up her performance by using an intelligent mixture of combinatorics and prime factorization.
Well done, Grace! And thanks to everyone who participated!

Get ready for the Spring 2009 Quarterly Programming Contest!