https://yukicoder.me/problems/no/550
- 解と係数の関係から3因数はCの約数である.
- https://gist.github.com/pekempey/9eddf9342f65552a92845e035960e8a3 によると約数の個数は最大で103680なので、約数の全列挙をすればこの問題を解くには十分である.
なお, Cの最大値は10**18であるが,
因数の最大値は10*9であるという制約があるので, Ruby標準ライブラリの素因数分解で問題ない.-1999999865 999999864000004607 999999866000004473という入力(出力は-1 999999929 999999937)で死ぬので, 素因数列挙だけで解きたい場合はロー法を使いましょう…
Ruby標準ライブラリ(リジャッジでTLEになる予定) https://yukicoder.me/submissions/192779
- ロー法 https://yukicoder.me/submissions/192783