Плохие новости в деревне Майка — неизвестные воры украли много шоколадок с местного завода! Ужас!

Кроме любви к сладкому, воры из окрестностей еще и известные жадины. Поэтому когда один из воров забирает несколько шоколадок для себя, следующий вор забирает ровно в k раз больше шоколадок. Значение k (k > 1) является секретным целым числом, известным только ворам. Также известно, что рюкзак любого вора выдерживает ограниченное количество шоколадок, однако и это целое число n остается в тайне между ворами. Кроме того, Майк знает, что всего в краже шоколадок участвовали четыре вора.

Число n известно только ворам, однако по слухам, число способов, которыми воры могли разобрать шоколадки (при фиксированном n, но не фиксированном k) равно m. Два способа украсть шоколадки считаются различными, если найдется вор (а их следует нумеровать в порядке взятия ими шоколадок), что количество шоколадок, взятое им, различается в этих способах.

Майк хочет поймать воров, поэтому ему важно знать больше об их сумках, и значение n поможет ему в этом. Помогите Майку найти наименьшее подходящее значение n или сообщите, что слухи ложны и подходящего n не существует.