素因数分解

AtCoderの整数論の問題でよく使うアルゴリズムを, 関数として実装します. コンテスト中にすぐに参照, コピペできるよう, 簡潔かつ高速で動く実装を心掛けています.