Магія 3
Немає сумніву в тому, що три - магічне число. Двоє - це компанія, троє - вже натовп, ніхто не говорить про 2 сліпих мишей, але троє - це вже команда ACM ICPC.
Ще більшим чарівництвом може здатися те, що майже всі цілі числа можуть бути представлені у вигляді числа, яке закінчується на 3 в деякій системі числення, причому іноді більше ніж одним способом. Розглянемо число 11, яке представлене у вигляді 13 за основою 8, або 23 за основою 4. У цій задачі вам слід для заданого числа n знайти найменше значення основи системи числення так, щоб представлення n в цій основі закінчувалося на 3.
Вхідні дані
Кожен рядок містить невід'ємне ціле число n. Останній рядок містить n = 0 і не обробляється. Усі вхідні числа менші 2^31. Існує не більше 1000 ненульових чисел n.
Вихідні дані
Для кожного ненульового значення n вивести в окремому рядку найменшу основу, в якій представлення числа n закінчується на 3. Якщо такої основи не існує, то вивести “No such base”.