Числовий трюк
Лукас має провести презентацію про корисні математичні трюки. Наприклад, щоб знайти квадратний корінь з числа, потрібно просто видалити першу половину числа. Щоб переконати свою аудиторію, він використовує перевірений метод доведення на прикладі: sqrt(25) = 5 і sqrt(5776) = 76, тобто метод працює. Для множення числа на x = 2.6 все, що потрібно зробити, - це перенести першу цифру в кінець числа, наприклад 135 × 2.6 = 351 і 270270 × 2.6 = 702702.
Лукас хоче продемонструвати, що останній метод працює для будь-якого x. Для цього він просить свою аудиторію назвати значення x, після чого він покаже приклад множення, для якого метод працює. Лукас помітив, що не може просто вибрати довільні числа для своїх прикладів, тому просить вашої допомоги. Чи можете ви написати програму, яка за числом x видасть список цілих чисел, для яких множення на x еквівалентне переміщенню першої цифри в кінець числа? Лукасу не подобаються дуже великі цифри, тому не перераховуйте числа з більш ніж 8 цифрами.
Вхідні дані
Одне десяткове число x (1 ≤ x < 1000) з не більше ніж 4 десятковими цифрами.
Вихідні дані
Виведіть список усіх додатних цілих чисел менше 10^8, на яких працює другий трюк Лукаса. Запишіть числа в порядку зростання, по одному в рядку. Якщо список порожній, виведіть No solution.