Poly-polygonal Numbers
Полигональным называется число, которое может быть представлено расположением точек в виде правильного многоугольника. Некоторые примеры показаны на рисунке ниже.
Первый рисунок показывает первые 4 треугольных числа 1, 3, 6, 10. Следующие три рисунка показывают первые четыре квадратных, пятиугольных и шестиугольных чисел. В общем случае k- гональными являются числа, для которых точки образуют правильный k-угольник (треугольные числа являются 3-гональными, квадратные числа 4-гональными и так далее). Определим k как индекс полигонального числа. В этой задаче следует найти числа, являющиеся k-гональными для двух или более значений k. Такие числа назовем поли-гональными.
Входные данные
Consist of multiple problem instances. Each instance will consist of 3 lines. The first line will be a non-negative integer n ≤ 50 indicating the number of types of polygonal numbers of interest in this problem. Note that this line may be longer than 80 characters. The next line will contain n integers indicating the indices of these polygonal numbers (all distinct and in increasing order). For example, if the first line contained the value 3, and the next line contained the values 3 6 10, then that problem instance would be interested in 3-gonal, 6-gonal and 10-gonal numbers. Each index k will lie in the range 3 ≤ k ≤ 1000. The last line of the problem instance will consist of a single positive integer s ≤ 10000, which serves as a starting point for the search for poly-polygonal numbers. A value of n = 0 terminates the input.
Выходные данные
For each problem instance, you should output the next 5 poly-polygonal numbers which are greater than or equal to s. Each number should be on a single line and conform to the following format:
num:k[1] k[2] k[3] ...
where num is the poly-polygonal number, and k[1], k[2], k[3] ... are the indices (in increasing order) of the poly-polygonal number equal to num. A single space should separate each index, and you should separate each problem instance with a single blank line. The judges input will be such that the maximum value for any poly-polygonal number will t in a long variable.