2018.9 ECNU ICPC/CCPC Trial Round #1

M. Memory Penalty
PDF 题面可用
你可以在这里下载。

单点时限: 1.0 sec

内存限制: 512 MB

样例

Input
10
15
16
2
3
9699690
223092870
847288609
900660121
987698769
999999999
Output
1 5
16 16
2 2
1 2
16 4404
129 21123
4112949 4113154
15006 45016
46887 64604
163837 169830