Start: 2023-10-18 10:00:00

1018模拟赛周赛07

End: 2023-10-31 13:00:00
Now  2026-08-06 04:57:52  类型: IOI  状态: Ended 

P1. 因数分解(div)
Description

输入两个自然数 N 和 K,将 N 写成 K 个大于 1 的自然数相乘,要求这 K 个数按从小到大排列,而且除了第 K 个数之外,前面(K-1)个数是 N 分解出来的最小自然数。

例如:N=24,K=2 时,输出为 2 12,而不是 4 6;

而 N=3,K=2 时,输出则为“No answer!”。


Input

第一行为正整数 t(≤10),表示数据组数;接下来 t 行,每行两个正整数n(int32 范围)和 k(≤20)。


Output

第一行为正整数 t(≤10),表示数据组数;接下来 t 行,每行两个正整数n(int32 范围)和 k(≤20)。


Examples

Input

2
24 2
12 4

Output

2 12
No answer!
Hint

样例 1 中,把 24 分解成 2 个数相乘,可能的解为:2*12,3*8,4*6,但第1 个因子最小的是 2*12,所以解是 2 12;

样例 2 中,把 12 分解成 4 个数相乘,无解。


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit