Stretch goal: optimize problems to run in less than 1 second.
More realistic goal: optimize problems to run in less than 1 minute.
Problem 1: 777 μs (3502510, 5250885)
Problem 2: 2259 μs (4462686, 5936)
Problem 3: 21365 μs (3229, 32132)
Problem 4: 4314 μs (2150, 1462)
Problem 5: 1662 μs (7566643, 9265694)
Problem 6: 3612 μs (200001, 379)
Problem 7: 40245 μs (14902, 6489132)
Problem 8: 8867 μs (2375, RKHRY)
Problem 9: 2731 μs (2436480432, 45710)
Problem 10: 51331 μs (280, 706)
Problem 11: 145340 μs (2428, RJLFBUCU)
Problem 12: 224441 μs (8538, 506359021038056)
Problem 13: 998962 μs (432, 22225)
Problem 14: 44952 μs (532506, 2595245)
Problem 15: 10393 μs (230, 288)
-------------------
Total: 1561251 μs