从前,在遥远的王国里住着农民山姆。山姆有一头名叫黎明的牛,他对她很依恋。山姆整个夏天都会储存干草,以便冬天喂养黎明。山姆用镰刀割干草并将其放入干草堆中。由于山姆是一位聪明的农民,他试图使储存干草的过程变得更简单、更方便使用。他把干草收集成同样大小的立方体干草块。然后他把这些木块存放在谷仓里。经过一个夏天的辛苦劳作后,山姆将 A·B·C 干草块储存在谷仓中,形成一个 A 层高的长方体。每层有 B 行,每行有 C 块。
秋末,萨姆走进谷仓,再次欣赏他在这个严酷的夏季堆放的干草。不幸的是,山姆震惊地发现干草块被不小心散落在谷仓周围。这个地方一团糟。事实证明,小偷已经潜入谷仓。他们将平行六面体的正面、背面、顶部和侧面全部拆掉了一层木块。结果,谷仓只有一个包含 (A - 1) × (B - 2) × (C - 2) 干草块的平行六面体。为了隐藏犯罪证据,窃贼将平行六面体拆成单个 1 × 1 × 1 块,并将它们散布在谷仓周围。盗窃案发生后,萨姆数了谷仓里的 n 个干草块,但他忘记了数字 A、B 和 C。
给定数字 n,找出被盗干草块的最小可能数量和最大可能数量。
输入
唯一一行包含问题陈述中的整数 n (1 ≤ n ≤ 109)。
输出
打印可能被小偷偷走的干草块的最小和最大数量,以空格分隔。
请注意,问题的答案可能足够大,因此必须使用 64 位整数类型进行计算。请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 指定器。
示例
输入 #1
4
输出 #1
28 41
输入 #2
7
输出 #2
47 65
输入 #3
12
输出 #3
48 105
注意
让我们考虑第一个示例测试。如果最初 Sam 的谷仓中有一个由 32 = 2 × 4 × 4 块干草块组成的平行六面体,则盗窃后谷仓还剩下 4 = (2 - 1) × (4 - 2) × (4 - 2) 块干草块。因此,窃贼可能偷走了 32 - 4 = 28 块干草。如果 Sam 的谷仓里最初有一个由 45 = 5 × 3 × 3 块干草块组成的平行六面体,那么在被盗后,谷仓还剩下 4 = (5 - 1) × (3 - 2) × (3 - 2) 块干草块。因此,窃贼可能偷走了 45 - 4 = 41 块干草。区块初始排列的其他变体(使得 Sam 盗窃后正好有 4 个区块)无法允许窃贼窃取少于 28 个或多于 41 个区块。