← 返回题目列表

AtCoder · abc246_d

G. 2 变量功能

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

给定一个整数 N,找到最小的整数 X 满足以下所有条件。

  • X 大于或等于 N.
  • 有一对非负整数 (a, b) 这样 X=a^3+a^2b+ab^2+b^3.

约束

  • N 是一个整数。
  • 0 \le N \le 10^{18}

输入

输入由标准输入按以下格式给出:

N

输出

将答案打印为整数。


示例输入 1

9

示例输出 1

15

对于任何整数 X 这样 9 \le X \le 14,没有 (a, b) 满足语句中的条件。
对于 X=15, (a,b)=(2,1) 满足条件。


示例输入 2

0

示例输出 2

0

N 本身可以满足该条件。


示例输入 3

999999999989449206

示例输出 3

1000000000000000000

输入和输出可能不适合 32位整数类型。