#J. 最小值

A B C D E F G H I J
    Type: Default 1000ms 256MiB

最小值

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

给定整数 NN，请你找到最小的整数 XX，满足：

  • X≥NX \ge N
  • 存在一对非负整数 (a,b)(a, b)，使得 X=(a+b)×(a2+b2)X = (a+b) \times (a^2 + b^2)。

输入格式

一行输入一个整数 NN

输出格式

输出这个最小的满足上述条件的 XX

样例 #1

样例输入 #1

9

样例输出 #1

15

样例 #2

样例输入 #2

0

样例输出 #2

0

提示

  • 0 ≤ N ≤ 1018 0\ \le\ N\ \le\ 10^{18}

[NOI蓝图杯] 十月月赛第4场-二分法 尺取法 考前模拟赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
10
Start at
2023-10-5 18:00
End at
2023-10-22 10:00
Duration
400 hour(s)
Host
Partic.
23
  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. text

  4. 鲁公网安备 37079402001599号

  • 鲁ICP备2022025036号-1
  • Worker 0, 13ms
  • Powered by Hydro v4.9.27 Community