Магия 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”.