Input: 722
998642110 219465067 160637326 193480947 572737669 799243069 143160409 413991814 737522108 849503750 744202063 882150259 157158538 640737386 571414301 962494022 197117226 825095390 851471823 187258958 387194634 127636814 122983436 613401224 430565035 567452274 971210754 873738539 111936637 617304220 737353626 705144624 883871222 927368282 726991818 127605974 529900537 205280820 599921722 491959530 496612045 242306660 223116583 140003841 387903917 780798174 179861577 406436416 627433808 525982319 808430113 840979992 281816299 259904754 159485630 75597923 97678364 251388188 91659753 519747384 781158912 650394533 354669927 848450079 191221433 365720689 438724898 957292861 587025593 998055438 902159946 979127262 705691035 755117775 925763795 525234605 276051048 363117171 485693334 110295997…
Output: 1 1 1 2 4 5 1 2 3 9 1 11 1 2 1 15 1 2 3 1 2 1 1 5 1 2 26 1 1 2 3 1 6 7 1 1 2 1 4 1 2 1 1 1 4 12 1 2 3 1 17 18 1 1 1 1 2 4 1 8 9 1 1 30 1 2 3 41 1 69 1 2 1 2 3 1 1 2 3 1 6 1 8 1 1 2 3 1 2 1 1 1 6 1 2 1 1 14 1 2 1 32 1 1 1 2 1 1 5 1 1 1 43 1 1 3 1 2 1 7 1 2 1 1 2 1 1 1 7 1 2 1 4 12 1 2 3 1 1 2 4 1 1 3 1 1 1 4 15 1 1 2 1 32 1 2 37 1 2 3 4 5 1 2 1 4 1 6 7 13 1 1 3 4 5 1 7 1 1 1 2 12 1 2 1 29 1 1 3 33 1 1 36 1 2 1 77 1 1 3 1 2 6 1 1 9 1 1 96 1 2 1 2 1 6 1 1 3 106 1 1 1 110 1 1 2 227 1 1 3 1 1 2 1 2 1 7 1 1 1 11 1 2 1 2 5 6 7 1 2 1 1 2 6 1 8 1 1 3 30 1 2 1 4 1 2 3 4 1 1 44 1 46 1 2 1 2 1 2 3 1 1 1 2 5 1 2 8 1 2 1 17 1 1 1 2 1 6 1 1 3 1 11 1 78 1 2 3 1 1 3 1 2 9 1 2 3 1 5 15 1 2 3 1 1 2 4 8 1 10 1 1 1 2 3 5 1 7 1 10 1 1 13 1 2 1 2 1 4 1 2 7 1 34 50 1 1 53 1 1 1 4 1 1 2 1 1 1 1 8 1 10 1 2 1 14 1 1…