Ноён Санта дэлхийн бүх шилдэг програмистуудаас нэгэн улиг болсон бодлогыг асуужээ.Санта тэдэнд m бүхэл тоог өгөх ба тэднээс n-ын факториал нь яг m ширхэг тэгээр төгссөн байх нийт хэчнээн ширхэг эерэг бүхэл n тоо байгааг асуух юм.Та тэдгээр програмистуудын дунд байгаа бөгөөд тус бодлогыг та бодож чадах уу?
Ганц мөрөнд факториалын төгсгөлд байх тэгийн тоог илэрхийлэх бүхэл тоо m өгөгдөнө.
Эхний мөрөнд n-ын факториал нь яг m ширхэг тэгээр төгссөн байх n-үүдийн утгуудын тоог илэрхийлэх k тоог хэвлэнэ.Дараа нь эдгээр k утгуудыг өсөх дарааллаар хэвлэнэ.
1≤m≤100000
5
5 5 6 7 8 9