(i + i0 * j ^ i1 * j) % j = 0, 0 ≤ j, 0 ≤ i1 ⊦ i % j = 0
i % j = 0, 0 ≤ j, 0 ≤ i1 ⊦ (i + i0 * j ^ i1 * j) % j = 0