Щаслива основа
Обмеження: 2 сек., 256 МіБ
Число вважається щасливим, якщо воно складається лише із цифр 4 та 7. Наприклад, числа 4, 47 та 444747 є щасливими, а 457, 53, 115 — ні.
Вам задано ціле число nn.
Знайдіть усі системи числення, у яких число nn є щасливим числом.
Вхідні дані
У єдиному рядку задано ціле число nn в десятковому представленні.
Вихідні дані
Виведіть усі основи системи числення, у яких nn є щасливим числом, у порядку зростання.
Якщо їх кількість є безмежною, виведіть INFINITY, якщо не
існує жодної — NONE.
Обмеження
1≤n≤1091≤n≤109.
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 39 | 8 |