[ajsnigrutin]

Why not optimize this? Create a lookup table, a 2^64 large array of bools, and just check the n-th element to see if it's odd or even?

Many gigabytes saved!

/s