В настоящее время приобрели популярность интерактивные кодовые замки. Для того, чтобы протестировать сообразительность своих сотрудников, такой замок установили на дверь в офисе. Теперь работники в панике пытаются открыть его, но ничего не выходит.
Кодовый замок состоит из T секций, содержащих целые числа Xi (102 ≤ Xi ≤ 104), для каждого из которых необходимо отгадать делитель (кроме единицы) следующим образом:
После вычитания отгадываемое число должно оставаться положительным, а также нельзя называть один и тот же делитель для текущего отгадываемого числа более одного раза. В случае соблюдения всех ограничений и удачного отгадывания хотя бы одного делителя для каждого из чисел дверь будет открыта.
Сотрудники бились над этой задачей в течение всего дня. Теперь им нужен тот, кто мог бы помочь им открыть дверь. Способны ли Вы на это?
В первой строке задается чисел T — количество чисел в кодовом замке (1 ≤ T ≤ 500).
Далее в качестве ответов на попытки угадать делитель необходимо считывать сообщения «YES» или «NO». Такое сообщение будет приходить после каждой попытки угадывания.
После каждой попытки угадать не забывайте выводить символ новой строки и делать flush-операцию (сброс буфера, например, fflush(stdout) в С++, System.out.flush() в Java, и flush(output) в Pascal).
В случае если Вы нарушите какие-либо ограничения протокола общения с интерактором, Ваша программа будет завершена автоматически.
Необходимо выводить предполагаемые делители для каждого из чисел кодового замка. Таких попыток может быть несколько для каждого числа в зависимости от успешности отгадывания делителя.
3
YES
NO
YES
YES
2
2
3
2
В тесте приведен пример корректной работы для кодового замка, состоящий из трех секций с числами 100, 101 и 102.
