리디아는 수를 가지고 노는 것을 좋아한다. 오늘 리디아에게 양의 정수 n이 하나 있고, 리디아는 이 수를 양의 정수의 곱으로 분해하려고 한다.
리디아는 크기가 비슷한 수를 좋아한다. 그래서 분해에 쓰인 수는 어느 두 개를 골라도 차이가 1 이하여야 하고, 분해에 쓰인 수를 모두 곱하면 n이 되어야 한다. 두 분해는 원소 개수가 같고 한쪽을 재배열해 다른 쪽을 만들 수 있을 때 같은 분해로 본다.
오늘 리디아가 가지고 놀 수 있는 분해를 모두 찾는 프로그램을 작성하시오.