#91. 完数与盈数

    ID: 91 Type: Default 1000ms 32MiB Tried: 9 Accepted: 4 Difficulty: 9 Uploaded By: Tags>算法笔记 名校复试机考真题-北京理工大学数组基础

完数与盈数

No submission language available for this problem.

Background

Special for beginners, ^_^

Description

一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1,则称其为“完数”;

若因子之和大于该数,则称其为“盈数”。求出 2 到 60 之间所有“完数”和“盈数”,并以如下形式输出:

第一行:EE: e1e_1 e2e_2 e3e_3 ......(eie_i 为完数)

第二行:GG: g1g_1 g2g_2 g3g_3 ......(gig_i 为盈数)

Format

Input

Output

按描述要求输出(注意EG后面的冒号之后有一个空格)。

Samples

Limitation

1s, 1024KiB for each test case.