Mersenne once wrote to Fermat asking whether 100895598169 were a prime number.

Fermat replied immediately that it’s the product of 898423 and 112303, both of which are prime.

To this day, no one knows how he knew this. Has a powerful factoring technique been lost?