A positive integer is considered prime if it is evenly divisible only by itself and 1.
Also, by convention, 1 is not itself a prime.
Thus, the sequence of primes begins:2, 3, 5, 7, 11, 13, 17, ...
A positive integer is called perfect if it is the sum of its proper divisors.
For example, 28 is a perfect number because 28 = 1+2+4+7+14.
Your assignment is to write a program that will input a sequence of integers, one per line,
and output the properties of each integer in the following format:
If the number is neither prime nor perfect, output "Dull".
If the number is prime but not perfect, output "Prime".
If the number is perfect but not prime, output "Perfect".
If the number is both prime and perfect, output "This program doesn't work".
All inputs will be positive integers. The end of input will be marked by the number 0 (no output should be generated for 0).