10이 552로 소인수분해되는데 어떻게 고쳐야할지 모르겠어요....ㅠㅠ 3이 그대로 내려오게 할려고 else로 뺴놓은건데 이것때문데 10에서 5가 두번 소인수분해 돼요....

알고리즘은 해결하신 듯 하니 출력 오류만 해결해보시면 될 듯 합니다.