Problem Description

After successfully conquering the South Pole, Davor is preparing for new challenges. Next up is the Arctic expedition to Siberia, Greenland, and Norway. He begins his travels on 31 December 2018, and needs to collect \( n \) kunas (Croatian currency) by then. In order to do this, he has decided to put away \( x \) kunas every Monday, \( x + k \) kunas every Tuesday, \( x + 2k \) every Wednesday, and so on until Sunday, when he will put away \( x + 6k \) kunas. This way, he will collect money for 52 weeks, starting with 1 January 2018 (Monday) until 30 December 2018 (Sunday).

If we know the amount of money \( n \), output the values \( x \) and \( k \) so that it is possible to collect the exact money amount in the given timespan. The solution will always exist, and if there are multiple, output the one with the greatest \( x \) and smallest \( k \).

Input Format

The first line of input contains the integer \( n \) (1456 ≤ \( n \) ≤ 145600), the number from the task.

Output Format

The first line of output must contain the value of \( x \) (0 < \( x \) ≤ 100), and the second the value of \( k \) (\( k \) > 0).

Sample Input and Output

Sample Input #1

1456

Sample Output #1

1
1

Sample Input #2

6188

Sample Output #2

14
1

Sample Input #3

40404

Sample Output #3

99
4

见题面 Input 部分

见题面 Output 部分