2 Questions...
1) How much time should be spent on a problem like this? I imagine even when you are very efficient, it's going to take a long time.
2) Is there an alternative method that can be applied to reduce the burden of testing all of those numbers?