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

噜噜的苹果篮子

题目背景

噜噜有一大篮新鲜的苹果，他最好的朋友一只羊特别喜欢吃苹果。每天，一只羊都会来找噜噜要苹果。慷慨的噜噜总是乐于分享，不过一只羊的需求有点特别：

• 第一天，一只羊会拿走 $1$ 个苹果；
• 第二天，它会拿走 $2$ 个苹果；
• 第三天，它会拿走 $3$ 个苹果；
• ……
• 以此类推，第 $k$ 天，一只羊会拿走 $k$ 个苹果。

噜噜想知道，他的苹果最多能完整地供应一只羊多少天，以及供应完这些天后，篮子里还剩下多少苹果。如果第一天噜噜的苹果就不够（即初始苹果数为0），则供应天数为0，剩余苹果仍为初始苹果数。

问题描述

给定噜噜初始拥有的苹果数量 $N$，请你计算出：

1. 噜噜的苹果能完整供应一只羊连续多少天。
2. 在供应完这些天之后，噜噜的篮子里还剩下多少个苹果。

“完整供应”是指在某一天，如果一只羊需要 $k$ 个苹果，噜噜的篮子里必须至少有 $k$ 个苹果才能完成当天的供应。如果不够 $k$ 个，则这一天无法完整供应，供应就此停止在上一天。

输入格式

一个整数 $N$，表示噜噜初始拥有的苹果数量。

输出格式

一行，包含两个整数，分别表示噜噜能完整供应的天数和最后剩下的苹果数量，用一个空格隔开。

样例输入与输出

样例输入 #1

10

样例输出 #1

4 0

解释 #1: 第一天拿走 1 个，剩余 10 - 1 = 9。 第二天拿走 2 个，剩余 9 - 2 = 7。 第三天拿走 3 个，剩余 7 - 3 = 4。 第四天拿走 4 个，剩余 4 - 4 = 0。 第五天需要 5 个，但只有 0 个，不够。 所以能完整供应 4 天，剩余 0 个苹果。

样例输入 #2

7

样例输出 #2

3 1

解释 #2: 第一天拿走 1 个，剩余 7 - 1 = 6。 第二天拿走 2 个，剩余 6 - 2 = 4。 第三天拿走 3 个，剩余 4 - 3 = 1。 第四天需要 4 个，但只有 1 个，不够。 所以能完整供应 3 天，剩余 1 个苹果。

样例输入 #3

0

样例输出 #3

0 0

解释 #3: 第一天需要 1 个，但只有 0 个，不够。 所以能完整供应 0 天，剩余 0 个苹果。

数据规模与约定

对于所有测试数据，保证 $0 \le N \le 10^{12}$。

• Subtask 1 (30分): $0 \le N \le 1000$。
• Subtask 2 (30分): $0 \le N \le 10^6$。
• Subtask 3 (40分): $0 \le N \le 10^{12}$。