Cho một số ~C~. Tìm hai số tự nhiên ~A~ và ~B~ sao cho ~\displaystyle\prod_{x=A}^Bx=C~.

Dữ liệu vào đảm bảo luôn tìm được ~A, B~ thỏa mãn sao cho ~1 \le A, B \le 10^5~. Nếu có nhiều đáp án thỏa mãn, chọn đáp án có ~A~ nhỏ nhất.

Input

1 dòng duy nhất chứa số ~C\ (1 \le C \le 10^{20000})~.

Output

Hai số ~A, B~ thỏa mãn.

Examples

Input

24

Output

1 4

Input

399864404320813835220034693362293910671311503360000000

Output

69 96