시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB5655156446614.888%

문제

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

입력

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

출력

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

예제 입력 1

18991325453139

예제 출력 1

3
3
13
179
271
1381
2423
W3sicHJvYmxlbV9pZCI6IjQxNDkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQwNzAgXHVjMjE4IFx1YzE4Y1x1Yzc3OFx1YzIxOFx1YmQ4NFx1ZDU3NCIsImRlc2NyaXB0aW9uIjoiPHA+XHVkMDcwIFx1YzIxOFx1Yjk3YyBcdWMxOGNcdWM3NzhcdWMyMThcdWJkODRcdWQ1NzQgXHVkNTc0XHViY2Y0XHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQwIFx1ZDU1YyBcdWM5MDRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YWNlMCwgXHVjMThjXHVjNzc4XHVjMjE4XHViZDg0XHVkNTc0IFx1ZDU3NFx1YzU3YyBcdWQ1NThcdWIyOTQgXHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0IFx1YzIxOFx1YjI5NCAxXHViY2Y0XHViMmU0IFx1ZDA2Y1x1YWNlMCwgMjxzdXA+NjI8XC9zdXA+XHViY2Y0XHViMmU0IFx1Yzc5MVx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0IFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMThcdWI5N2MgXHVjMThjXHVjNzc4XHVjMjE4XHViZDg0XHVkNTc0IFx1ZDU1YyBcdWI0YTQsIFx1YmFhOFx1YjRlMCBcdWM3NzhcdWMyMThcdWI5N2MgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjOTlkXHVhYzAwXHVkNTU4XHViMjk0IFx1YzIxY1x1YzExY1x1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiNDE0OSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkZhY3RvcmluZyBMYXJnZSBOdW1iZXJzIiwiZGVzY3JpcHRpb24iOiI8cD5PbmUgb2YgdGhlIGNlbnRyYWwgaWRlYXMgYmVoaW5kIG11Y2ggY3J5cHRvZ3JhcGh5IGlzIHRoYXQgZmFjdG9yaW5nIGxhcmdlIG51bWJlcnMgaXMgY29tcHV0YXRpb25hbGx5IGludGVuc2l2ZS4gSW4gdGhpcyBjb250ZXh0IG9uZSBtaWdodCB1c2UgYSAxMDAgZGlnaXQgbnVtYmVyIHRoYXQgd2FzIGEgcHJvZHVjdCBvZiB0d28gNTAgZGlnaXQgcHJpbWUgbnVtYmVycy4gRXZlbiB3aXRoIHRoZSBmYXN0ZXN0IHByb2plY3RlZCBjb21wdXRlcnMgdGhpcyBmYWN0b3JpemF0aW9uIHdpbGwgdGFrZSBodW5kcmVkcyBvZiB5ZWFycy48XC9wPlxyXG5cclxuPHA+WW91IGRvbiYjMzk7dCBoYXZlIHRob3NlIGNvbXB1dGVycyBhdmFpbGFibGUsIGJ1dCBpZiB5b3UgYXJlIGNsZXZlciB5b3UgY2FuIHN0aWxsIGZhY3RvciBmYWlybHkgbGFyZ2UgbnVtYmVycy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCB3aWxsIGJlIHNpbmdsZSBpbnRlZ2VyIHZhbHVlcy4gVGhlIG51bWJlcnMgKG90aGVyIHRoYW4gdGhlIHRlcm1pbmF0b3IpIHdpbGwgYmUgZ3JlYXRlciB0aGFuIDAgYW5kIGxlc3MgdGhhbiAyPHN1cD42MjxcL3N1cD4uPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+RWFjaCBwb3NpdGl2ZSBudW1iZXIgZnJvbSB0aGUgaW5wdXQgbXVzdCBiZSBmYWN0b3JlZCBhbmQgYWxsIGZhY3RvcnMgKG90aGVyIHRoYW4gMSkgcHJpbnRlZCBvdXQuIFRoZSBmYWN0b3JzIG11c3QgYmUgcHJpbnRlZCBpbiBhc2NlbmRpbmcgb3JkZXIsIGFuZCBmb2xsb3dlZCBieSBhIHNpbmdsZSBibGFuayBsaW5lLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

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

채점 및 기타 정보

  • 121개 이상의 데이터를 맞아야 를 받는다.