시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB40976207811859851.589%

문제

어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다.

예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다.

n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라.

입력

입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2 < n < 100,000)

입력의 마지막엔 -1이 주어진다.

출력

테스트케이스 마다 한줄에 하나씩 출력해야 한다.

n이 완전수라면, n을 n이 아닌 약수들의 합으로 나타내어 출력한다(예제 출력 참고).

이때, 약수들은 오름차순으로 나열해야 한다.

n이 완전수가 아니라면 n is NOT perfect. 를 출력한다.

예제 입력 1

6
12
28
-1

예제 출력 1

6 = 1 + 2 + 3
12 is NOT perfect.
28 = 1 + 2 + 4 + 7 + 14
W3sicHJvYmxlbV9pZCI6Ijk1MDYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM1N2RcdWMyMThcdWI0ZTRcdWM3NTggXHVkNTY5IiwiZGVzY3JpcHRpb24iOiI8cD5cdWM1YjRcdWI1YTQgXHVjMjJiXHVjNzkwIG5cdWM3NzQgXHVjNzkwXHVjMmUwXHVjNzQ0IFx1YzgxY1x1YzY3OFx1ZDU1YyBcdWJhYThcdWI0ZTAgXHVjNTdkXHVjMjE4XHViNGU0XHVjNzU4IFx1ZDU2OVx1YWNmYyBcdWFjMTlcdWM3M2NcdWJhNzQsIDxzcGFuIHN0eWxlPVwibGluZS1oZWlnaHQ6MS42ZW1cIj5cdWFkZjggXHVjMjE4XHViOTdjIFx1YzY0NFx1YzgwNFx1YzIxOFx1Yjc3Y1x1YWNlMCBcdWQ1NWNcdWIyZTQuIDxcL3NwYW4+PFwvcD5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQgNlx1Yzc0MCA2ID0gMSArIDIgKyAzIFx1YzczY1x1Yjg1YyBcdWM2NDRcdWM4MDRcdWMyMThcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPm5cdWM3NzQgXHVjNjQ0XHVjODA0XHVjMjE4XHVjNzc4XHVjOWMwIFx1YzU0NFx1YjJjY1x1YzljMCBcdWQzMTBcdWIyZThcdWQ1NzRcdWM4ZmNcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1Yjc3Yy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0IFx1ZDU1YyBcdWM5MDQgXHVhYzA0XHVhY2E5XHVjNzNjXHViODVjIG5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMiAmbHQ7IG4gJmx0OyAxMDAsMDAwKTxcL3A+XHJcblxyXG48cD5cdWM3ODVcdWI4MjVcdWM3NTggXHViOWM4XHVjOWMwXHViOWM5XHVjNWQ0IC0xXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTQgXHViOWM4XHViMmU0IFx1ZDU1Y1x1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjZDljXHViODI1XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+blx1Yzc3NCBcdWM2NDRcdWM4MDRcdWMyMThcdWI3N2NcdWJhNzQsIG5cdWM3NDQgblx1Yzc3NCBcdWM1NDRcdWIyY2MgXHVjNTdkXHVjMjE4XHViNGU0XHVjNzU4IFx1ZDU2OVx1YzczY1x1Yjg1YyBcdWIwOThcdWQwYzBcdWIwYjRcdWM1YjQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0KFx1YzYwOFx1YzgxYyBcdWNkOWNcdWI4MjUgXHVjYzM4XHVhY2UwKS48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHViNTRjLCBcdWM1N2RcdWMyMThcdWI0ZTRcdWM3NDAgXHVjNjI0XHViOTg0XHVjYzI4XHVjMjFjXHVjNzNjXHViODVjIFx1YjA5OFx1YzVmNFx1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPm5cdWM3NzQgXHVjNjQ0XHVjODA0XHVjMjE4XHVhYzAwIFx1YzU0NFx1YjJjOFx1Yjc3Y1x1YmE3NCBuIGlzIE5PVCBwZXJmZWN0LiBcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6Ijk1MDYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJGZWRlcmF0aW9uIEZhdm9yaXRlcyIsImRlc2NyaXB0aW9uIjoiPHA+RW4gcm91dGUgdG8gUmlnZWwgNywgQ2hpZWYgRW5naW5lZXIgR2VvcmRpIExhZm9yZ2UgYW5kIERhdGEgd2VyZSBkaXNjdXNzaW5nIGZhdm9yaXRlIG51bWJlcnMuIEdlb3JkaSBleGNsYWltZWQgaGUgcHJlZmVycmVkIE5hcmNpc3Npc3RpYyBOdW1iZXJzOiB0aG9zZSBudW1iZXJzIHdob3NlIHZhbHVlIGlzIHRoZSBzYW1lIGFzIHRoZSBzdW0gb2YgdGhlIGRpZ2l0cyBvZiB0aGF0IG51bWJlciwgd2hlcmUgZWFjaCBkaWdpdCBpcyByYWlzZWQgdG8gdGhlIHBvd2VyIG9mIHRoZSBudW1iZXIgb2YgZGlnaXRzIGluIHRoZSBudW1iZXIuPFwvcD5cclxuXHJcbjxwPkRhdGEgYWdyZWVkIHRoYXQgTmFyY2lzc2lzdGljIE51bWJlcnMgd2VyZSBpbnRlcmVzdGluZywgYnV0IG5vdCBhcyBnb29kIGFzIGhpcyBmYXZvcml0ZTogUGVyZmVjdCBOdW1iZXJzLiBHZW9yZGkgaGFkIG5ldmVyIGhlYXJkIG9mIGEgUGVyZmVjdCBOdW1iZXIsIHNvIERhdGEgZWxhYm9yYXRlZCwgJmxkcXVvO0EgcG9zaXRpdmUgaW50ZWdlciBpcyBzYWlkIHRvIGJlIFBlcmZlY3QgaWYgaXQgaXMgZXF1YWwgdG8gdGhlIHN1bSBvZiBpdHMgcG9zaXRpdmUgZGl2aXNvcnMgbGVzcyB0aGFuIGl0c2VsZi4gRm9yIGV4YW1wbGUsIDYgaXMgUGVyZmVjdCBiZWNhdXNlIDYgPSAxICsgMiArIDMuJnJkcXVvOzxcL3A+XHJcblxyXG48cD5HZW9yZGkgYmVnYW4gdGhpbmtpbmcgYWJvdXQgYW4gYWxnb3JpdGhtIHRvIGRldGVybWluZSBpZiBhIG51bWJlciB3YXMgUGVyZmVjdCwgYnV0IGRpZCBub3QgaGF2ZSB0aGUgcmF3IGNvbXB1dGluZyBhYmlsaXR5IG9mIERhdGEuIEhlIG5lZWRzIGEgcHJvZ3JhbSB0byBkZXRlcm1pbmUgaWYgYSBnaXZlbiBudW1iZXIgaXMgUGVyZmVjdC48XC9wPlxyXG5cclxuPHA+SGVscCBHZW9yZGkgd3JpdGUgdGhhdCBwcm9ncmFtLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+SW5wdXQgY29uc2lzdHMgb2YgYSBzaW5nbGUgZW50cnkgcGVyIGxpbmUuIEVhY2ggbGluZSBjb250YWlucyBhIHNpbmdsZSBwb3NpdGl2ZSBpbnRlZ2VyIG4sIHdoZXJlIDIgJmx0OyBuICZsdDsgMTAwLCAwMDAgZm9yIGVhY2ggY2FzZS4gQSBsaW5lIGNvbnRhaW5pbmcgLTEgZGVub3RlcyB0aGUgZW5kIG9mIGlucHV0IGFuZCBzaG91bGQgbm90IGJlIHByb2Nlc3NlZC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBjYXNlLCBkZXRlcm1pbmUgd2hldGhlciBvciBub3QgdGhlIG51bWJlciBpcyBQZXJmZWN0LiBJZiB0aGUgbnVtYmVyIGlzIFBlcmZlY3QsIGRpc3BsYXkgdGhlIHN1bSBvZiBpdHMgcG9zaXRpdmUgZGl2aXNvcnMgbGVzcyB0aGFuIGl0c2VsZi4gVGhlIG9yZGVyaW5nIG9mIHRoZSB0ZXJtcyBvZiB0aGUgc3VtIG11c3QgYmUgaW4gYXNjZW5kaW5nIG9yZGVyLiBJZiBhIG51bWJlciBpcyBub3QgUGVyZmVjdCwgcHJpbnQgJmxkcXVvOyZsdDtOVU0mZ3Q7IGlzIE5PVCBwZXJmZWN0LiZyZHF1bzsgd2hlcmUgJmx0O05VTSZndDsgaXMgdGhlIG51bWJlciBpbiBxdWVzdGlvbi4gVGhlcmUgbXVzdCBiZSBhIHNpbmdsZSBzcGFjZSBiZXR3ZWVuIGFueSB3b3Jkcywgc3ltYm9scywgb3IgbnVtYmVycyBpbiBhbGwgb3V0cHV0LCB3aXRoIHRoZSBleGNlcHRpb24gb2YgdGhlIHBlcmlvZCBhdCB0aGUgZW5kIG9mIHRoZSBzZW50ZW5jZSB3aGVuIGEgbnVtYmVyIGlzIG5vdCBwZXJmZWN0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > North America > Pacific Northwest Regional > 2013 Pacific Northwest Region Programming Contest F번