Решение задачи Конфеты с Codeforces

Недавно Вова нашел n фантиков от конфет. Он помнит, что он покупал x конфет в первый день, 2x конфет во второй день, 4x конфет в третий день, …, 2k−1x конфет в k-й день. Но есть проблема: Вова не помнит ни x, ни k, но он уверен, что x и k — положительные целые числа и k>1.

Вова будет удовлетворен, если вы назовете ему любое положительное целое число x такое, что существует целое число k>1, при котором x+2x+4x+⋯+2k−1x=n. Гарантируется, что существует как минимум одно решение. Обратите внимание: k>1.

Вам нужно ответить на t независимых наборов тестовых данных.