We can use prime product to get modulo to solve this problem, but be careful about js's Number overflow!