传统题 1000ms 256MiB

T1

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

为了经历一个充实丰富且快乐的毕业旅行,𝐹𝑌𝑇决定提前一年存下自己积蓄。具体来说,他 会存钱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.

夏季清凉赛

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-7-10 18:30
结束于
2023-7-10 20:15
持续时间
1.8 小时
主持人
参赛人数
124