Магія 3#7544
Немає сумніву в тому, що три - магічне число. Двоє - це компанія, троє - вже натовп, ніхто не говорить про сліпих мишей, але троє - це вже команда ACM ICPC.
Ще більшим чарівництвом може здатися те, що майже всі цілі числа можуть бути представлені у вигляді числа, яке закінчується на в деякій системі числення, причому іноді більше ніж одним способом. Розглянемо число , яке представлене у вигляді за основою , або за основою . У цій задачі вам слід для заданого числа знайти найменше значення основи системи числення так, щоб представлення в цій основі закінчувалося на .
Кожен рядок містить невід'ємне ціле число . Останній рядок містить n = 0 і не обробляється. Усі вхідні числа менші 2^{31}. Існує не більше ненульових чисел .
Для кожного ненульового значення вивести в окремому рядку найменшу основу, в якій представлення числа закінчується на . Якщо такої основи не існує, то вивести "No such base".
Приклад 1