Federation Favorites
На пути к Ригель 7 главный инженер Джорди Лафордж и Дата обсуждали любимые номера. Джорди сообщил, что он предпочитает нарциссические числа: те, которые равны сумме цифр этого числа, где каждая цифра возведена в степень равную количеству цифр в этом числе.
Дата согласился, что нарциссические числа интересны, но не настолько как его любимые: Совершенные числа. Джорди никогда не слышал о совершенных числах, поэтому Дата продолжал "Натуральное число называется Совершенным, если оно равно сумме своих положительных делителей, меньших его самого. Например 6 совершенно, так как 6 = 1 + 2 + 3."
Джорди начал думать над алгоритмом как определить совершенное число, но у него нет таких вычислительных ресурсов как у Даты.
Помогите Джорди написать такую программу.
Входные данные
Each line is a single test case and contains a single positive integer n (2 < n < 100000). A line containing -1 denotes the end of input and should not be processed.
Выходные данные
For each case, determine whether or not the number is Perfect. If the number is Perfect, display the sum of its positive divisors less than itself. The ordering of the terms of the sum must be in ascending order. If a number is not Perfect, print " is NOT perfect." where is the number in question. There must be a single space between any words, symbols, or numbers in all output, with the exception of the period at the end of the sentence when a number is not perfect.