What is "without leading zeroes"?

this means that if the answer is 12, the you should print 12, not 0012; the latter will be judged as Wrong Answer.

No, that is not what is meant.
It means that an interesting number should not have leading zeros.
So "0408" is not an interesting number, even though 408 is divisible by both 4 and 8.