Turns out that 2/3 of all 6 digits decimal #random OTP (as generated by #HOTP = RFC4226) have 4+ digits long prime factors.
#numberTheory is strange.
jsfiddle.net/lapo/kue9toph/