题目描述

埃里克开发了一种新算法来挖掘一种名为 Eatcoin 的加密货币。由于埃里克的算法是一种进化算法，其性能不断提升。在埃里克算法运行的第 $d$ 天，它会消耗 $p$ 个 Eatcoin，然后产生 $q \times d^5$ 个 Eatcoin，其中 $p$ 和 $q$ 是正常数。

埃里克想成为一名“千亿亿亿亿富翁”。千亿亿亿亿富翁是指拥有至少 $10^{99}$ 个 Eatcoin 的人。埃里克计划利用他的算法来实现这一目标。如果他拥有足够的 Eatcoin，他的算法很快就能产生大量的 Eatcoin。然而，如果在需要时他没有 $p$ 个 Eatcoin，他的算法就无法继续运行。

埃里克将 $p$ 和 $q$ 的值提供给你。请编写一个程序，帮助埃里克计算以下定义的两个数 $x$ 和 $y$：

• $x$ 是执行埃里克的算法使他成为千亿亿亿亿富翁所需的最少 Eatcoin 数量。
• $y$ 是在埃里克执行算法前恰好拥有 $x$ 个 Eatcoin 的情况下，使他成为千亿亿亿亿富翁所需的最少天数。

输入格式

一行给出两个正整数 $p$ 和 $q$，以空格分隔。

输出格式

输出两行。第一行打印 $x$，第二行打印 $y$。

50 1

117
42627697484524538

10 10

10
29041912218408574

提示

• $1 \leq q \leq p \leq 10^{18}$

翻译由 DeepSeek V3.2 完成