题目描述

小珅和小泽计划结伴前往极地旅行，为凑齐旅行经费，两人制定了一整年的存钱方案。 存钱周期从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$，且均为正整数