---
# System prepended metadata

title: Dãy số

---

# Dãy số

Cho hai số nguyên dương $n$ và $k$. Tìm dãy số có $n$ phần tử **NGUYÊN DƯƠNG** thoả mãn:
- các phần tử đôi một phân biệt;
- thứ tự từ điển của dãy là nhỏ nhất;
- tích của chúng chia hết cho $k$.

#### Dữ liệu
- Gồm một dòng chứa hai số nguyên dương $n$ và $k$ ($n,k \leq 10^6$)

#### Kết quả
- Dãy số thoả mãn. Trong trường hợp không tồn tại dãy số thoả mãn, in ra `-1`.

#### Ràng buộc
- Subtask 1 ($5\%$): $r=1$ hoặc $n=1$;
- Subtask 2 ($5\%$): $r=2$ hoặc $n=2$;
- Subtask 3 ($20\%$): $r \leq 10$;
- Subtask 4 ($20\%$): $r \leq 100$;
- Subtask 5 ($20\%$): $r \leq 1000$;
- Subtask 6 ($30\%$): Không ràng buộc gì thêm.

#### Ví dụ
**Sample input**
```
5 3
```
**Sample output**
```
1 2 3 4 5
```

**Sample input**
```
2 3
```
**Sample output**
```
1 3
```

**Sample output**
```
1 22
```

**Sample output**
```
-1
```