این کد را به زبان c بزن عرفان قصد خرید چند کالا شامل کت، شلوار، لباس و کفش را به ترتیب دارد. اما برای هر خرید خود دو شرط می گذارد: اول اینکه، او برای هر کالا حداکثر به مقدار n هزار تومان می تواند هزینه کند. شرط دوم این است که اگر برای خرید کالای اول به مقدار x هزار تومان هزینه کرد،‌ در آن صورت باید برای خرید بعدی 
�
A برابر آن یعنی 
�
�
Ax هزار تومان خرج کند(
�
A یک عدد طبیعی بزرگتر از ۱). اکنون، او می خواهد بداند که اگر بخواهد تنها با 
�
m روش مختلف( نه لزوما با 
�
A های یکسان) با در نظر گرفتن شروط بالا، برای ۴ خریدش هزینه کند باید حداقل چه میزان n ای را انتخاب کند. (نکته: دو روش زمانی متفاوت هستند که برای حداقل یکی از کالا ها(کت، شلوار، لباس و کفش) متفاوت خرج شده باشد. همچنین، در هر خرید از پول خرد استفاده نمی شود.)

ورودی
در یک خط عدد 
�
m به شما داده می شود.
1
≤
�
≤
1
0
1
5
1≤m≤10 
15
 

خروجی
در خروجی، حداقل 
�
n ای که عرفان لازم است تا به عنوان حداکثر پول خود برای هر خرید، تعیین کند تا بتواند دقیقا به 
�
m روش خرید کند را چاپ کنید(حتی پر خرجترین خریدش مرز 
�
n را رد نکند). در صورتی که 
�
n ای پاسخگوی شرایط نبود، -1 را چاپ کنید.

ورودی نمونه ۱
3
Plain text
خروجی نمونه ۱
24
Plain text
به ازاء 
�
=
2
4
n=24 میتوان به سه روش: ۱، ۲، ۴، ۸ (هزار تومان)- ۲، ۴، ۸، ۱۶ (هزار تومان)- ۳، ۶، ۱۲، ۲۴ (هزار تومان) خریداری کرد که به گونه ایی که کمترین مقدار لازم برای برقراری شروط نیز 
�
=
2
4
n=24 می باشد.

ورودی نمونه ۲
7
Plain text
خروجی نمونه ۲
48
Plain text
به ازای 
�
=
2
8
n=28 به هفت روش: ۱، ۲، ۴، ۸ (هزار تومان) - ۱، ۳،‌ ۹، ۲۷ (هزار تومان) - ۲، ۴، ۸، ۱۶ (هزار تومان) - ۳، ۶، ۱۲، ۲۴ (هزار تومان) - ۴، ۸، ۱۶، ۳۲ (هزار تومان) - ۵،‌۱۰،‌۲۰، ۴۰ (هزار تومان) - ۶، ۱۲، ۲۴، ۴۸ (هزار تومان) خریداری کرد به طوری که کمترین مقدار لازم برای برقراری شروط نیز 
�
=
4
8
n=48 می باشد.