为了经历一个充实丰富且快乐的毕业旅行，𝐹𝑌𝑇决定提前一年存下自己积蓄。具体来说，他 会存钱52周，每周一，他会存在𝑋单位的货币，每周二，他会存下𝑋 + 𝐾个单位的货币，周三存 下𝑋 + 2𝐾单位的货币，以此类推，周日存下𝑋 + 6𝐾单位的货币。 现在我们知道了这一年内𝐹𝑌𝑇积攒的货币数𝑁。请你输出对应的𝑋与𝐾。如果存在多个解,请 输出其中𝑋最大而𝐾最小的!

Input

第一行包含一个正整数 𝑁 (1456 ≤ 𝑁 ≤ 145600),含义见题面。

Output

第一行输出一个正整数𝑋，要求(0 < 𝑋 ≤ 100)，第二行输出一个正整数𝐾，要求𝐾 > 0。

Samples

1456

1
1

6188

14
1

40404

99
4

Limitation

1s, 1024KiB for each test case.