素因数分解の意味がちとよくわからん
http://melborne.github.io/2009/01/13/Ruby-Ruby-Problem3/
と比較すると効率が悪くダサくてよくない