違った。
18429844343530958391を簡単に素因数分解する方法が見つかってないんだった。
いまだに力わざかよ(´・ω・`)