Cerința

Josephus este un matematician înrăit.
Într-o zi acesta se joacă cu primele N numere prime, când se decide să își construiască propiul său șir circular format din aceste numere. Pe prima poziție se va afla primul număr prim, adică 2, iar mai apoi se parcurge circular șirul din K în K, completându-se cu restul de numere prime, până la repartizarea tuturor.
Din nefericire lui Josephus, i-a venit somnul, așa, că vă roagă pe voi să îi construiți șirul.

Date de intrare

Fișierul de intrare josephus.in conține pe prima linie numărul N și numărul K.

Date de ieșire

Fișierul de ieșire josephus.out va conține N numere naturale separate prin câte un spaţiu, reprezentând şirul lui Josephus.

Restricții și precizări

• 1 ≤ N ≤ 1.000.000
• 1 ≤ K ≤ 1.000.000.000
• cel de-al 1.000.000 număr prim este 15.485.863

Exemplu:

josephus.in

5 4

josephus.out

2 5 11 7 3

Explicație

Distribuirea se face astfel:
2 5 11 7 3 numărând din 4 în 4, începând cu primul termen, se obţine următoarea listă:
2 3 5 7 11 reprezentând primele 5 numere prime.