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

## 문제

양의 정수 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+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjM3MzQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJSU0EgRmFjdG9yaXphdGlvbiIsImRlc2NyaXB0aW9uIjoiPHA+VGhlIHBvc2l0aXZlIGludGVnZXIgbiBpcyBnaXZlbi4gSXQgaXMga25vd24gdGhhdCBuID0gcCAqIHEsIHdoZXJlIHAgYW5kIHEgYXJlIHByaW1lcywgJm5ic3A7cCAmbGU7IHEgYW5kIHxxLWtwfCAmbGU7Jm5ic3A7MTA8c3VwPjU8XC9zdXA+IGZvciBzb21lIGdpdmVuIHBvc2l0aXZlIGludGVnZXIgay4gWW91IG11c3QgZmluZCBwIGFuZCBxPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5FYWNoIGxpbmUgY29udGFpbnMgaW50ZWdlcnMgbiAoMSAmbHQ7IG4gJmx0OyAxMDxzdXA+MTIwPFwvc3VwPikgYW5kIGsgKDAgJmx0OyBrICZsdDsgMTA8c3VwPjg8XC9zdXA+KS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBwYWlyIG9mIG51bWJlcnMgbiBhbmQgayBwcmludCBpbiBzZXBhcmF0ZSBsaW5lIHRoZSBwcm9kdWN0IHAgKiBxIHN1Y2ggdGhhdCBwICZsZTsmbmJzcDtxIC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d