题目描述

完美数（Perfect Number）是所有小于它本身的因数之和等于它本身的数。

例如：6 = 1 + 2 + 3，所以 6 是完美数。

给定 n，判断 n 是否为完美数。

输入格式

一个正整数 n（1 ≤ n ≤ 10000）

输出格式

如果是完美数，输出"perfect"；否则输出"not perfect"。

样例

输入

6

输出

perfect

输入

8

输出

not perfect