시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 55 5 5 13.514%

문제

양의 정수 n과 k가 주어졌을 때, n = p * q이고, p ≤ q, |q-kp| ≤ 105를 만족하는 소수 p와 q를 찾는 프로그램을 작성하시오.

입력

첫째 줄에 n과 k가 주어진다. (1 < n < 10120, 1 < k < 108)

출력

첫째 줄에 문제의 조건을 만족하는 소수 p와 q를 "p * q"형태로 출력한다.

예제 입력 1

35 1

예제 출력 1

5 * 7
W3sicHJvYmxlbV9pZCI6IjM3MzQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJSU0EgXHVjNzc4XHVjMjE4IFx1YmQ4NFx1ZDU3NCIsImRlc2NyaXB0aW9uIjoiPHA+XHJcblx0XHVjNTkxXHVjNzU4IFx1YzgxNVx1YzIxOCBuXHVhY2ZjIGtcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgbiA9IHAgKiBxXHVjNzc0XHVhY2UwLCBwICZsZTsgcSwgfHEta3B8ICZsZTsmbmJzcDsxMDxzdXA+NTxcL3N1cD5cdWI5N2MgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YzE4Y1x1YzIxOCBwXHVjNjQwIHFcdWI5N2MgXHVjYzNlXHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cclxuXHRcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIG5cdWFjZmMga1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsdDsgbiAmbHQ7IDEwPHN1cD4xMjA8XC9zdXA+LCAxICZsdDsgayAmbHQ7IDEwPHN1cD44PFwvc3VwPik8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cclxuXHRcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YmIzOFx1YzgxY1x1Yzc1OCBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTU4XHViMjk0IFx1YzE4Y1x1YzIxOCBwXHVjNjQwIHFcdWI5N2MgJnF1b3Q7cCAqIHEmcXVvdDtcdWQ2MTVcdWQwZGNcdWI4NWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjM3MzQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJSU0EgRmFjdG9yaXphdGlvbiIsImRlc2NyaXB0aW9uIjoiPHA+VGhlIHBvc2l0aXZlIGludGVnZXIgbiBpcyBnaXZlbi4gSXQgaXMga25vd24gdGhhdCBuID0gcCAqIHEsIHdoZXJlIHAgYW5kIHEgYXJlIHByaW1lcywgJm5ic3A7cCAmbGU7IHEgYW5kIHxxLWtwfCAmbGU7Jm5ic3A7MTA8c3VwPjU8XC9zdXA+IGZvciBzb21lIGdpdmVuIHBvc2l0aXZlIGludGVnZXIgay4gWW91IG11c3QgZmluZCBwIGFuZCBxPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5FYWNoIGxpbmUgY29udGFpbnMgaW50ZWdlcnMgbiAoMSAmbHQ7IG4gJmx0OyAxMDxzdXA+MTIwPFwvc3VwPikgYW5kIGsgKDAgJmx0OyBrICZsdDsgMTA8c3VwPjg8XC9zdXA+KS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBwYWlyIG9mIG51bWJlcnMgbiBhbmQgayBwcmludCBpbiBzZXBhcmF0ZSBsaW5lIHRoZSBwcm9kdWN0IHAgKiBxIHN1Y2ggdGhhdCBwICZsZTsmbmJzcDtxIC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=