primes here can end in 1,5,7 and B. because 12 is 2x2x3 its like a base 6 times 2
credits to rodolfo and asterisqo21