Nが小さい場合はfactordbで素因数分解