← 返回题目列表

Codeforces · 803/C

C. 最大 GCD

中文机器翻译题面 查看原题

给定正整数 n。您应该创建由 k 个正数 a1, a2, ..., ak 组成的严格递增序列,使得它们的总和等于 n 并且最大公约数最大。

序列的最大公约数是序列中的每个元素都可以被它们整除的数字的最大值。

如果没有可能的序列,则输出 -1。

输入

第一行由两个数字 n 和 k (1 ≤ n, k ≤ 1010) 组成。

输出

如果答案存在,则输出 k 个数字 — 结果序列。否则输出-1。如果有多个答案,请打印其中任何一个。

示例

输入 #1

6 3

输出 #1

1 2 3

输入 #2

8 2

输出 #2

2 6

输入 #3

5 3

输出 #3

-1