#D0168. 开三方
开三方
题目描述
给定正整数 ,请找到正整数 ,使得 ,并且 。
换句话说,你需要保证 并且
输入格式
第一行一个正整数 。
输出格式
一行两个正整数 。
27
3 4
300
6 7
样例解释
- 、
- 、
数据规模与约定
对于 的数据,。
- 子任务 1(30 分):。
- 子任务 2(30 分):。
- 子任务 3(40 分):没有特殊限制。
给定正整数 n,请找到正整数 l,r,使得 l≤3n<r,并且 l+1=r。
换句话说,你需要保证 l3≤n 并且 n<r3
第一行一个正整数 n。
一行两个正整数 l,r。
27
3 4
300
6 7
对于 100% 的数据,1≤n≤1018。