出来るよ
素因数分解習ってんなら簡単