Any factor of this number should be of the form 31^a * 17^b * 7^c * 3^d * 2^e * 89 ^f
For the factors of this number to be an even number e should be non 0
a can take values 0, 1, 2, 3
b can take values 0, 1
c can take values 0, 1
d can take values 0, 1, 2
e can take values 1, 2, 3, 4
f can take values 0, 1