Attempted a brute force solution.
After letting my i9 churn on it across all cores and hyperthreads for ~4 days, looked online and learned about Chinese Remainder Theorem. Applied code from Rosetta Code and success.
Signed-off-by: Stephen Waits <swaits@amazon.com>