primes here can end in 1,3,5,7,9,b,d and f. because 16 is 2x2x2x2 its like a super duper advanced base 2
credits to rodolfo and aaron
