> I wrote the paper, and that table, and you are right for all implementations for factoring 15 until my paper (which was in 2014). The factorization of 15 mentioned in my answer though, was done in 2015, and did not assume prior knowledge of the factors. – user1271772 May 20 at 22:41