本题没有可用的提交语言。

题目描述

给定正整数 ( n )，已知 ( n = p \times q )，其中 ( p ) 和 ( q ) 为质数，满足 ( q \leq p )，且存在某个正整数 ( k ) 使得 ( |q - kp| \leq 10^5 )。请找出 ( p ) 和 ( q )。

输入

每行包含整数 ( n )（( 1 < n < 10^{120} )）和 ( k )（( 0 < k < 10^8 )）。

输出

对每对 ( n ) 和 ( k )，在单独的行中输出满足 ( q \leq p ) 的乘积形式 ( p \times q )。

输入数据示例 1

35 1 
121 1 
1000730021 9

输出数据示例 1

5 * 7 
11 * 11 
10007 * 100003