시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 1343 166 57 10.940%

문제

큰 수를 소인수 분해 해보자.

입력

입력은 한 줄로 이루어져 있고, 소인수 분해 해야 하는 수가 주어진다. 이 수는 0보다 크고, 262보다 작다.

출력

입력으로 주어진 양의 정수를 소인수 분해 한 뒤, 모든 인수를 한 줄에 하나씩 증가하는 순서로 출력한다. 

예제 입력 1

18991325453139

예제 출력 1

3
3
13
179
271
1381
2423
W3sicHJvYmxlbV9pZCI6IjQxNDkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQwNzAgXHVjMjE4IFx1YzE4Y1x1Yzc3OFx1YzIxOFx1YmQ4NFx1ZDU3NCIsImRlc2NyaXB0aW9uIjoiPHA+XHJcblx0XHVkMDcwIFx1YzIxOFx1Yjk3YyBcdWMxOGNcdWM3NzhcdWMyMTggXHViZDg0XHVkNTc0IFx1ZDU3NFx1YmNmNFx1Yzc5MC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlxyXG5cdFx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWQ1NWMgXHVjOTA0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWFjZTAsIFx1YzE4Y1x1Yzc3OFx1YzIxOCBcdWJkODRcdWQ1NzQgXHVkNTc0XHVjNTdjIFx1ZDU1OFx1YjI5NCBcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzQgXHVjMjE4XHViMjk0IDBcdWJjZjRcdWIyZTQgXHVkMDZjXHVhY2UwLCAyPHN1cD42MjxcL3N1cD5cdWJjZjRcdWIyZTQgXHVjNzkxXHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlxyXG5cdFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzQgXHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOFx1Yjk3YyBcdWMxOGNcdWM3NzhcdWMyMTggXHViZDg0XHVkNTc0IFx1ZDU1YyBcdWI0YTQsIFx1YmFhOFx1YjRlMCBcdWM3NzhcdWMyMThcdWI5N2MgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjOTlkXHVhYzAwXHVkNTU4XHViMjk0IFx1YzIxY1x1YzExY1x1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiNDE0OSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkZhY3RvcmluZyBMYXJnZSBOdW1iZXJzIiwiZGVzY3JpcHRpb24iOiI8cD5PbmUgb2YgdGhlIGNlbnRyYWwgaWRlYXMgYmVoaW5kIG11Y2ggY3J5cHRvZ3JhcGh5IGlzIHRoYXQgZmFjdG9yaW5nIGxhcmdlIG51bWJlcnMgaXMgY29tcHV0YXRpb25hbGx5IGludGVuc2l2ZS4gSW4gdGhpcyBjb250ZXh0IG9uZSBtaWdodCB1c2UgYSAxMDAgZGlnaXQgbnVtYmVyIHRoYXQgd2FzIGEgcHJvZHVjdCBvZiB0d28gNTAgZGlnaXQgcHJpbWUgbnVtYmVycy4gRXZlbiB3aXRoIHRoZSBmYXN0ZXN0IHByb2plY3RlZCBjb21wdXRlcnMgdGhpcyBmYWN0b3JpemF0aW9uIHdpbGwgdGFrZSBodW5kcmVkcyBvZiB5ZWFycy48XC9wPlxyXG5cclxuPHA+WW91IGRvbiYjMzk7dCBoYXZlIHRob3NlIGNvbXB1dGVycyBhdmFpbGFibGUsIGJ1dCBpZiB5b3UgYXJlIGNsZXZlciB5b3UgY2FuIHN0aWxsIGZhY3RvciBmYWlybHkgbGFyZ2UgbnVtYmVycy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCB3aWxsIGJlIHNpbmdsZSBpbnRlZ2VyIHZhbHVlcy4gVGhlIG51bWJlcnMgKG90aGVyIHRoYW4gdGhlIHRlcm1pbmF0b3IpIHdpbGwgYmUgZ3JlYXRlciB0aGFuIDAgYW5kIGxlc3MgdGhhbiAyPHN1cD42MjxcL3N1cD4uPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+RWFjaCBwb3NpdGl2ZSBudW1iZXIgZnJvbSB0aGUgaW5wdXQgbXVzdCBiZSBmYWN0b3JlZCBhbmQgYWxsIGZhY3RvcnMgKG90aGVyIHRoYW4gMSkgcHJpbnRlZCBvdXQuIFRoZSBmYWN0b3JzIG11c3QgYmUgcHJpbnRlZCBpbiBhc2NlbmRpbmcgb3JkZXIsIGFuZCBmb2xsb3dlZCBieSBhIHNpbmdsZSBibGFuayBsaW5lLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

출처

Contest > Waterloo's local Programming Contests > 19 June, 2011 B번

  • 문제를 번역한 사람: baekjoon
  • 데이터를 추가한 사람: cubelover
  • 잘못된 조건을 찾은 사람: kcm1700