[pseudohadamard]

  And yet 21 was not factored on a real hardware.

Yes it was, they used a VIC-20. Also an abacus. Not to mention a barking dog. https://eprint.iacr.org/2025/1237