题目描述

小珅和小泽计划结伴前往极地旅行，为凑齐旅行经费，两人制定了一整年的存钱方案。 存钱周期从2018年1月1日（星期一）开始，至2018年12月30日（星期日）结束，一共持续52周。 两人约定固定存钱规则：每周一存入 $$X$$ 元，每周二存入 $$X+K$$ 元，每周三存入 $$X+2\times K$$ 元……依次递增，周日存入 $$X+6\times K$$ 元。 已知最终需要恰好筹集 $$N$$ 元，保证题目一定存在合法解。 请你求出满足条件的 $$X$$ 与 $$K$$；若存在多组解，要求选出X最大，且K最小的一组。

输入格式

输入一行一个整数 $$N$$，代表需要筹集的总金额。

输出格式

第一行输出整数 $$X$$； 第二行输出整数 $$K$$。

输入输出样例

1456

1
1

6188

14
1

40404

99
4

说明/提示

• $$1456 \le N \le 145600$$
• $$0 < X \le 100$$
• K > 0$$，且均为正整数