#CCBCHBA0000031. Remainder 2 (Remainder 2)

Remainder 2 (Remainder 2)

Remainder 2 (Remainder 2)

Nguồn: beecrowd

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên dương n. In theo thứ tự tăng dần tất cả các số i từ 1 đến 10000 sao cho i chia n có số dư bằng 2. Với n=1 hoặc 2, không có số dư 2 nên không in số nào.

Input

Một số nguyên n trong [1,10000] (miền PHOJ Extended).

Output

Mỗi giá trị thỏa trên một dòng, không in thêm nếu không tồn tại.

Subtask

  • Subtask 1 (20%): 1≤n≤101\le n\le10.
  • Subtask 2 (30%): 1≤n≤1001\le n\le100.
  • Subtask 3 (50%): 1≤n≤100001\le n\le10000.

Ví dụ

Ví dụ 1

Input

9999

Output

2

Giải thích

Chỉ 2 có dư 2 khi chia 9999 trong khoảng 1..10000.

Ví dụ 2

Input

2

Output


Giải thích

Số dư của phép chia cho 2 chỉ là 0 hoặc 1, nên không có dòng xuất.