Давным-давно Андрей придумал задачу по программированию. Главным героем в ней был Индиана Джонс, который хотел пробраться в храм древней забытой цивилизации, однако столкнулся с загадкой. Рядом с входом в храм стояла скульптура протянувшего вперед руки существа, а на стене было написано предложение вложить в левую и правую руку статуи некоторое ненулевое количество монет, чтобы произведение этих количеств было ровно в k раз больше их суммы. Само собой, если сделать это неверно, двери в храм не открылись бы, а ловушки могли бы убить или покалечить доктора Джонса.

К сожалению, эта задача так и не была задействована на том соревновании, куда Андрей первоначально хотел ее предложить. Поэтому ее придется решать вам, здесь и сейчас. Вы должны отыскать все способы вложить монеты в руки скульптуры, чтобы двери в храм открылись.