Берландууд шинэ зоосон мөнгөтэй болохоор шийджээ. Зоосон мөнгө үйлдвэрлэхдээ аль ч зоосны хувьд өөрөөсөө бага үнэтэй зоос бүртээ үлдэгдэлгүй хуваагддаг байх ба бүх зооснуудаа ялгаатай утгатай хийхээр шийдсэн байна. Ингэхдээ тэд хамгийн их зоосон тэмдэгтийнхээ утгыг яг $N$ байлгахаар шийджээ. Та тэдэнд хамгийн олон зоостой байх хувилбарыг олж буурах дарааллаар хэвлэж өгнө үү.

Оролт

Хамгийн их зоосны утга болох $N$$(1≤N≤10^6)$ тоог өгнө.

Гаралт

Хамгийн олон зоостой байх боломжийг зоосныхоо утгаар буурах дарааллаар гарга. Хэрэв олон боломжит шийдтэй бол алийг нь ч гаргасан болно.