Problem E: E 最大GCD

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $79$ 正确数量 $50$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

给你一个正整数n,你需要帮小S生成一个序列,这个序列a1,a2,a3,a4,……,ak,这个序列的长度为k,且要求序列a的和为n,即a1+a2+...+ak=n

这个序列是严格递增的。

这个序列要有一个公约数,且这个公约数最大,即序列a的每一个数都可以整除这个公约数。

如果不存在这样的序列请输出-1

第一行一个整数T(1 ≤ T ≤ 10 ),接下来T行测试数据。

输入每行一个整数n,k(1 ≤ n, k ≤ 1010 )(多组测试用例)

n个符合要求的正整数或-1

3
6 3
8 2
5 3
1 2 3
2 6
-1