The prime numbers in this case are
23, 29, 11, 37, 13, 17, 19, 41, 3, 7, 31 and 43,
all of which are comprime to 1000, the size of the cube.