Ksenija je dobila \(n\) kišobrana te crnu i bijelu boju. Kišobrane je posložila u red jedan do drugog. U početku su svi kišobrani crne boje Ksenija je odlučila igrati igru. Igra se sastoji od \(n\) rundi te će Ksenija svaku rundu obojati sve kišobrane na pozicijama koje su višekratnici broja trenutne runde. Ksenija će ih bojati tako da će crne kišobrane obojati u bijele i bijele obojati u crne. Prvu rundu obojati će sve kišobrane, drugu rundu će obojati svaki drugi (\(2, 4, 6, \dots\)), treću će obojati (\(3, 6, 9, \dots\)), \(\dots\), \(n\)-tu će obojati zadnji (\(n\)). Kseniju zanima koji će kišobrani na kraju biti obojani u bijelu boju.

Ulazni podatci

U prvi i jedini red dan je broj \(n\) (\(1 \leq n \leq 10^{12}\)), broj kišobrana.

Izlazni podatci

Ispišite pozicije kišobrana obojanjih u bijelu broju sortirane od najmanje prema najvećoj.

Podzadatci

Ulaz primjera 1

5

Izlaz primjera 1

1 4

Ulaz primjera 2

8

Izlaz primjera 2

1 4