I used a sieve, its twice as fast now