poj2591

#include

using namespace std;

long a[10000001]={0,1};

int main(){

int x2=1,x3=1,n;

for(int i=2;i<=10000000;i++)

{

a[i]=min(2*a[x2]+1,3*a[x3]+1);

if(a[i]==2*a[x2]+1) x2++;

if(a[i]==3*a[x3]+1) x3++;

}

while(cin>>n&&n>=1&&n<=10000000)cout<<a[n]<<endl;

return 0;

}