可乐兑换

Description

小明的班级参加一个活动，每人要喝过一瓶可乐，恰逢可乐促销，3瓶可乐空瓶可以换一瓶可乐，小明想节约钱，所以想买尽可能少的可乐让每人至少喝过一瓶可乐，问买至少多少瓶可乐够n人至少每人喝一瓶

Input

n:表示n个人要喝可乐(3 < n < = 10000)

Output

购买的可乐数和最终喝过多少瓶可乐，中间用一个空格隔开

Sample Input

4
27

Sample Output

3 4
19 28

#include<stdio.h>
int k,n;
int sort(int x)
{
int t=0;
if(x<3)return 0;
while(x>=3)
{
k=k+x/3;
t=t+x%3;
x=x/3;
}
t=t+x;
if(t<3)return k;
else sort(t);
}
void main()
{
int i;
while(scanf("%d",&n)!=EOF)
{
for(i=n/2;i<=n;i++)
{
k=i;
if(n<=sort(i)){printf("%d %d\n",i,k);break;}
}
}
}