팔굽혀펴기

이미지 출처: publicdomainpictures.net

Hrefna는 자신이 할 수 있는 팔굽혀펴기 횟수를 늘리기 위해 얼마 전부터 엄격한 운동 계획을 시작했다. 무슨 일이 있어도 매일 전날보다 팔굽혀펴기를 하나 더 한다.

당신은 이 운동이 그녀에게 좋은 결과를 가져왔음을 보고, 자신도 시도해 보면 좋을지 생각하고 있다. 하지만 그녀가 첫날에 팔굽혀펴기를 몇 번 했는지 모른다는 사실을 깨닫는다. 물어보자 그녀는 팔굽혀펴기를 몇 번으로 시작했는지, 또는 이 운동 계획을 며칠 동안 해 왔는지 기억나지 않는다고 답한다. 하지만 자신이 한 팔굽혀펴기 횟수는 꼼꼼히 세었으므로, 지금까지 총 $n$번 했다는 것은 알려 줄 수 있다.

채점

그룹 | 점수 | 제한 조건

1 | 20 | $n \leq 20$

2 | 20 | $n \leq 1\,000$

3 | 20 | $n \leq 1\,000\,000$

4 | 20 | $n \leq 10^{12}$

5 | 20 | $n \leq 10^{18}$

입력에는 Hrefna가 한 팔굽혀펴기의 총횟수를 나타내는 하나의 양의 정수 $n$이 주어진다.

Hrefna가 첫날에 시작했을 수 있는 팔굽혀펴기 횟수 각각에 대해 한 줄을 출력한다. 그 줄에는 공백으로 구분된 두 정수 $f$와 $d$가 있어야 한다. 이는 Hrefna가 첫날에 팔굽혀펴기를 $f$번 하고 이 운동 계획을 총 $d$일 동안 했다면 팔굽혀펴기를 $n$번 완료했을 것이라는 뜻이다. $f, d \geq 1$는 항상 성립해야 한다.

각 줄을 $f$의 오름차순으로 출력한다.

Hrefna는 팔굽혀펴기 횟수를 세는 것처럼 중요한 일에서는 절대 실수하지 않으므로, 출력에 적어도 한 줄이 있다고 가정해도 된다.