다보르의 여행 자금

월요일부터 일요일까지 매일 K씩 늘어나는 저축을 52주 동안 해서 합이 정확히 N이 되는 X와 K를 구하되, X가 가장 크고 K가 가장 작은 답을 출력한다.

쉬움3완전 탐색수학구현아직 제출이 없습니다시간 제한1초메모리 제한64 MB

문제

남극 정복을 마친 다보르는 다음 도전을 준비한다. 이번에는 시베리아, 그린란드, 노르웨이를 도는 북극 원정이다. 출발일은 2018년 12월 31일이고, 그날까지 NN 쿠나(크로아티아 화폐)를 모아야 한다.

다보르는 매주 월요일에 XX 쿠나(X100X \le 100), 화요일에 X+KX + K 쿠나, 수요일에 X+2KX + 2K 쿠나를 여행 자금에 넣는다. 이렇게 하루마다 KK 쿠나씩 늘려서 일요일에는 X+6KX + 6K 쿠나를 넣는다. 저축은 2018년 1월 1일 월요일부터 2018년 12월 30일 일요일까지 52주 동안 이어진다.

금액 NN이 주어지면 이 기간에 정확히 NN 쿠나가 모이는 XXKK를 출력한다. 답은 항상 존재한다. 답이 여러 개면 XX가 가장 크고 KK가 가장 작은 것을 출력한다.

입력

첫째 줄에 정수 NN이 주어진다. (1456N1456001456 \le N \le 145600)

출력

첫째 줄에 XX를, 둘째 줄에 KK를 출력한다. 0<X1000 < X \le 100이고 K>0K > 0이다.