내가 알기로는 이거 하나하나 나눠보거나 있음직한거 나올때까지 나눠보는 시행착오가 아닌 지금까지 획기적으로 빠르게 하는 방법이 없는걸로 아는데 

직접 나눠보는 나눗셈이나 사칙연산이 아닌 뭔가 색다른 방법으로 소인수 분해를 할 수 있을거 같은데 한번 도전해볼 생각은 없냐?