注意处理溢出
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long n;
long long a[60][2];
int k;
int fun(long long y,int x)
{
long long cnt=0,cur=1;
for(int i=1; i<=x; i++)
{
if(n/cur<y) return 1;
cur*=y;
cnt+=cur;
if(cnt>n)
{
return 1;
}
}
if(cnt==n-1||cnt==n)
{
a[k][0]=y;
a[k][1]=x;
k++;
return 0;
}
if(cnt<n)
{
return 2;
}
}
void solve(int x)
{
long long lb=1,ub=n;
while(ub-lb>1)
{
long long mid=(ub+lb)/2;
if(fun(mid,x)==0) break;
else if(fun(mid,x)==1)
{
ub=mid;
}
else lb=mid;
}
}
int main()
{
while(cin>>n)
{
memset(a,0,sizeof(a));
k=0;
for(int i=0; i<60; i++)
{
solve(i);
}
long long ans=a[0][0]*a[0][1];
long long x=a[0][0],y=a[0][1];
for(int i=0; a[i][0]!=0; i++)
if(a[i][0]*a[i][i]<ans)
{
ans=a[i][0]*a[i][1];
x=a[i][0];
y=a[i][1];
}
printf("%I64d %I64d
",y,x);
}
return 0;
}