给定一个闭区间 $([a, b])$，请你将区间内的每一个整数 $ k$（从 $ a $ 到 $ b $ 按升序）分解为质因数的乘积，并按照指定格式输出。

质因数分解是指将一个合数表示为若干个质数相乘的形式，且质因数按从小到大排列。对于质数本身，其分解就是它自身。

输入只有一行，包含两个整数 $ a $ 和 $b（ 2 \le a \le b \le 10000 ）$，之间用一个空格隔开。

输出共$ b - a + 1 $ 行，第 $ i $ 行对应整数 $ k = a + i - 1 $ 的分解，格式为：

$k = p_1 \times p_2 \times \cdots \times p_m$

其中 $ p_1 \le p_2 \le \cdots \le p_m $ 均为质数，且 $ p_1 \times p_2 \times \cdots \times p_m = k $。
每个数占一行，按 $ k $ 从小到大顺序输出。

##提示
先筛出所有素数，然后再分解。

## 数据范围

 $ 2 \le a \le b \le 10000 $