HUGE optimization for fewest coins
Changed a test for super large number