Codeforces Global Round 7 |
---|
Закончено |
Вам дано целое число $$$n$$$ ($$$n > 0$$$). Вы должны найти любое целое число $$$s$$$, которое удовлетворяет следующим условиям, или сказать, что таких чисел не существует:
Если рассмотреть десятичное представление числа $$$s$$$, то:
Входные данные содержат несколько наборов входных данных. В первой строке находится единственное целое число $$$t$$$ ($$$1 \leq t \leq 400$$$) — количество наборов входных данных. Следующие $$$t$$$ строк описывают наборы.
Для каждого набора входных данных единственная строка содержит одно положительное целое число $$$n$$$ ($$$1 \leq n \leq 10^5$$$).
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных в тесте не превосходит $$$10^5$$$.
Для каждого набора входных данных выведите целое число $$$s$$$, которое удовлетворяет всем описанным условиям или «-1» (без кавычек), если таких чисел не существует. Если существует несколько возможных $$$s$$$, вы можете найти любое.
4 1 2 3 4
-1 57 239 6789
Не существует таких чисел $$$s$$$, состоящих из одной цифры, потому что такие числа делятся сами на себя.
Все возможные ответы на второй тестовый случай это $$$23$$$, $$$27$$$, $$$29$$$, $$$34$$$, $$$37$$$, $$$38$$$, $$$43$$$, $$$46$$$, $$$47$$$, $$$49$$$, $$$53$$$, $$$54$$$, $$$56$$$, $$$57$$$, $$$58$$$, $$$59$$$, $$$67$$$, $$$68$$$, $$$69$$$, $$$73$$$, $$$74$$$, $$$76$$$, $$$78$$$, $$$79$$$, $$$83$$$, $$$86$$$, $$$87$$$, $$$89$$$, $$$94$$$, $$$97$$$, $$$98$$$.
Число $$$239$$$ является одним из возможных ответов на третий тестовый случай, потому что $$$239$$$ не делится на $$$2$$$, $$$3$$$ и $$$9$$$, содержит ровно три цифры, ни одна из которых не равна нулю.
Название |
---|