Yêu cầu: Tìm số có đúng ba ước nguyên dương nhỏ nhất lớn hơn hoặc bằng n ~(n ≤ 10^1~~^6)~

Input

Gồm một dòng duy nhất là 1 số nguyên dương n.

Output

Kết quả theo yêu cầu đề bài.

Giới hạn

Không giới hạn gì thêm.

Ví dụ

Sample input

20

Sample output

25

Yêu cầu: Đếm số lượng số không chia hết cho c và d trong đoạn từ a đến b ~(1≤a,b,c,d≤10^1~~^8)~

Input

Gồm một dòng duy nhất là gồm bốn số a,b,c,d.

Output

Kết quả theo yêu cầu đề bài.

Giới hạn

Không giới hạn gì thêm.

Ví dụ

Sample input

1 10 2 3

Sample output

3

Giải thích: các số không chia hết cho 2 và 3 là 1,5,7.

Bạn được dãy số được đánh số từ 1 đến n~(1 ≤ n ≤ 100)~.Bạn cần thực hiện đổi các vị trí các số từ vị trí l đến vị trí r ~( 1≤ l ≤ r ≤ n)~ và các số từ vị trí u đến vị trí v ~(1 ≤ u ≤ v ≤ n)~

Yêu cầu:Sau T~(T ≤ 10^9)~ lần thực hiện hãy in ra màn hình dãy số sau khi đổi vị trí cho nhau

Input

• Dòng thứ nhất là số nguyên n và T.
• Dòng thứ hai là số nguyên l và r.
• Dòng thứ ba là số nguyên u và v.

Output

Dãy số sau khi thay đổi T lần.

Giới hạn

Không giới hạn gì thêm.

Ví dụ

Sample input

7 3
1 5
3 6

Sample output

4 5 6 2 1 3 7

Giải Thích :

• Lần đổi thứ nhất:

5 4 3 2 1 6 7

5 4 6 1 2 3 7

• Lần đổi thứ hai:

2 1 6 4 5 3 7

2 1 3 5 4 6 7

• Lần đổi thứ ba:

4 5 3 1 2 6 7

4 5 6 2 1 3 7