قلی برنامه نویس، روشن کردن شمع ها را دوست دارد، بنابراین در این سال او تصمیم گرفت اتاق خود را با شمع روشن نگه دارد. قلی در آغاز a تا شمع دارد. او می داند که با روشن کردن هر شمع، آن شمع یک ساعت روشنایی ایجاد کرده و سپس خاکستر می شود.
از آنجایی که قلی باهوش است، می تواند با هر b تا از خاکسترهای شمع های قبلی، شمع جدیدی مثل همه ی شمع های قبلی بسازد که می توانند همانند قبلی ها استفاده شوند.
به فرض اینکه همه ی a شمع اول و همه ی شمع های ایجاد شده از خاکستر ها کاملاً مشابه باشند، قلی می خواهد بداند در بهترین حالت، تا چند ساعت بعد از روشن کردن شمع اوّل، اتاقش روشن می ماند.
input
6 3
output
8
