https://lucienshui.github.io/blog/posts/codeforces1076b_divisorsubtraction/