In my opinion you should try theChinese remainder theorem... (But maybe I wrong here)

Or by using Euler's theorem (Euler's theorem - Wikipedia, the free encyclopedia), prove that for every combination of (under conditions) exist such that , when your primes...

Interesting...