Bajtazar 最近对互质数的问题产生了浓厚的兴趣。回想一下，如果两个自然数 $x$ 和 $y$ 的最大公约数为 $1$，则称 $x$ 与 $y$ 互质。 例如，与 $10$ 互质的数有： $1, 3, 7, 9, 11, 13, 17 \dots$

Bajtazar 将所有与 $n$ 互质的自然数按升序排列，并将这个列表装裱起来，从今天起称之为 Bajtazar 列表。

在将他的作品挂到墙上之前，为了保险起见，他想检查一下列表的正确性。由于这个列表是无限的，Bajtazar 只想随机检查从第 $k$ 个位置开始、长度为 $c$ 的片段。列表中的元素从 $1$ 开始编号。你能帮他完成这个任务吗？

输入格式

输入的第一行包含三个自然数 $n, k$ 和 $c$ ($2 \le n \le 10^{14}, 1 \le k \le 10^{14}, 1 \le c \le 100\,000$)，分别表示 Bajtazar 选择的数、待检查片段的起始位置以及待检查片段的长度。

输出格式

你的程序应输出 $c$ 个自然数，中间用空格隔开，即 Bajtazar 列表中位置为 $k, (k+1), (k+2), \dots, (k+c-1)$ 的元素。请记住，该列表包含所有与 $n$ 互质的数，并按升序排列。

样例

样例输入 1

10 3 4

样例输出 1

7 9 11 13

说明

Bajtazar 询问的是他列表中位置为 $3, 4, 5$ 和 $6$ 的元素。在这种情况下（$n=10$），Bajtazar 的列表依次为 $1, 3, 7, 9, 11, 13, 17 \dots$

子任务

测试集分为以下子任务。每个子任务包含一组或多组测试。

参数 $M$ 表示需要输出的最后一个数，值 $f(n)$ 表示不超过 $n$ 且与 $n$ 不互质的数的个数。