primes here can end in 1,3,5, and 7. because 8 is 2x2x2 its like a super advanced base 2
credits to rodolfo and aaron