#4353. 「2024.06五级」实验室使用排期 暂未评定

负载均衡 是指在一组后端服务器上有效地分配传入的网络流量。负载均衡算法按照某种特定方法分配负载。 如果我们可以估算出最大的传入流量负载，则可以根据以下规则设计算法：

• 大小为S的传入流量负载将首先被分解为两块，并且每块可以再次被分解为两块，以此类推。
• 每轮只做一次分解。
• 在任何时候，最小负载的规模必须严格大于最大负载规模的一半。
• 所有的规模都是正整数。
• 这个分解过程会一直进行下去，直到不可能再进行任何分解。 例如，如果S=7，那么我们可以先将其分解为3+4，然后继续分为4=2+2。这个分解终止时，我们需要3台服务器，其负载分别为3、2、2。 本题要求此算法所需的后端服务器的最大数量。由于分解可能不是唯一的，因此请找到最佳解决方案 —— 即使最大和最小规模之间的差异最小化的解。

输入给出一个正整数 S（2 ≤ S ≤ 200），为传入流量负载的规模。

在一行中输出两个数字：M 为所需的后端服务器的最大数量；D 为使用了 M 个服务器的解决方案中，最大和最小规模之差的最小值。一行中的数字间必须以一个空格分隔，行的开头或结尾不能有多余的空格。

样例输入

22

样例输出

4 1

样例解释

分解负载的方法是不唯一的，例如可以做 22 = 8 + 14 = 8 + 7 + 7 = 4 + 4 + 7 + 7 或者 22 = 10 + 12 = 10 + 6 + 6 = 4 + 6 + 6 + 6 或者 22 = 10 + 12 = 10 + 6 + 6 = 5 + 5 + 6 + 6 所有上述分解都需要 4台服务器。最后一个解的差值最小，为 6-5=1，所以输出 1。