Primos, perfeitos, deficientes e abundantes

Seja nn um número natural. O conjunto D(n)D(n) dos divisores próprios de nn é formado por todos os divisores de nn, exceto o próprio o nn. Por exemplo, D(2)={1},D(12)={1,2,3,4,6}D(2) = \{ 1 \}, D(12) = \{ 1, 2, 3, 4, 6 \} e D(1)=D(1) = \emptyset.

Seja S(n)S(n) a soma de todos os divisores próprios de nn. Se S(n)=1S(n) = 1, então nn é um número primo; se S(n)=nS(n) = n, nn é um número perfeito; se S(n)<nS(n) < n, nn é um número deficiente; e, por fim, se S(n)>nS(n) > n, nn é um número abundante.

Utilizando as definições acima, determine se um dado número natural nn é primo, perfeito, abundante ou deficiente.

Entrada

A entrada é composta por uma única linha, com um número natural nn (1n2×1051 \leq n \leq 2\times 10^5).

Saída

Imprima, em uma linha, a classificação do número: perfeito, primo, abundante ou deficiente.

Exemplo de entrada 1

6

Exemplo de saída 1

perfeito

Explicação do exemplo 1: No primeiro caso, D(6)={1,2,3}D(6) = \{ 1, 2, 3 \}.

Exemplo de entrada 2

7

Exemplo de saída 2

primo

Explicação do exemplo 2: No segundo caso, D(7)={1}D(7) = \{ 1 \}.

Exemplo de entrada 3

24

Exemplo de saída 3

abundante

Explicação do exemplo 3: No terceiro caso, D(24)={1,2,3,4,6,8,12}D(24) = \{ 1, 2, 3, 4, 6, 8, 12 \} e S(24)=36S(24) = 36.

Exemplo de entrada 4

33

Exemplo de saída 4

deficiente

Explicação do exemplo 4: No quarto caso, D(33)={1,3,11}D(33) = \{ 1, 3, 11 \}.