#P03044. 连续立方和

连续立方和

题目描述

给定一个正整数 nn,找出满足条件的等式:

$i^3+(i+1)^3+(i+2)^3+…+j^3=n,(1 \leq i < j \leq 1000)$

要求:等式左边不止一个数字,并且等式左边数字尽可能多。

输出找到的等式左边第一个整数 ii 和最后一个整数 jj 即可。

输入格式

一个正整数 nn,保证存在满足题目条件的等式。

输出格式

用一个空格隔开的两个正整数,就是题目要求输出的结果。

输入输出样例

33075
11 19

说明/提示

👀️ 对于输入样例,有两组等式:

113+123+133+143+153+163+173+183+193=3307511^3+12^3+13^3+14^3+15^3+16^3+17^3+18^3+19^3=33075

153+163+173+183+193+203=3307515^3+16^3+17^3+18^3+19^3+20^3=33075

要求等式左边数字尽可能多,所以第一个等式满足条件。

👀️ 对于 100%100\% 的数据,保证有满足题目条件的等式存在。