primes here can end in 1,3,7 and 9. because 10 is 2x5. I think everyone should know this base by now
credits to rodolfo and DogKi-Lover
