ABC106 B - 105

https://atcoder.jp/contests/abc106/submissions/14176996

• 約数は積なので素因数分解が定跡

約数の個数は素因数分解した因数の(指数+1)の積で得られる。

素因数分解の計算量はなので、全探索しても全体計算量でTLEしない。