Description

小Q最近在研究一些数，最近他发现了有一种数是完全数。 完全数是这样定义的： 给定一个正整数$N$，如果$N$的所有不包括自己的因子的和等于本身，则称这个数为完全数。 例如正整数$6=1+2+3$，其中$1$，$2$，$3$为$6$不包括本身的所有因子。 现在，小Q想知道一些数是不是完全数。

Input Format

第一行一个整数$T$，表示测试样例的组数 接下来$T$行，每行一个整数$N$，表示询问$N$是否为完全数

Output Format

共 $T$行，对应每个 $N$，如果 $N$ 为完全数则输出一个等式（见样例），如果 $N$ 不是完全数则输出Not perfect.

Sample

样例输入

3
6
8
28

样例输出

6=1+2+3
Not perfect.
28=1+2+4+7+14

Hint

对于 $30\%$ 的数据，$1 \le N \le 100$

对于 $60\%$ 的数据，$1 \le N \le 1,000$

对于 $100\%$ 的数据，$1 \le N \le 100,000$，$1 \le T \le 100$

注意：完全数的因数不包括它本身