Input: 3605
133271622 252630884 612038415 942759832 463351717 333939464 780211052 631582244 277926065 667095522 425431342 753863201 576598203 419738090 998763106 60202034 309959815 300265200 419591704 393324055 957525411 587633313 975429471 79315016 459932890 56642412 792556169 400414299 742770488 836937770 710659015 788907906 679012713 447321277 542997313 767638461 756234375 745411253 434562197 317200487 29889701 954045942 114943429 259382994 349404880 305443386 128565044 823644216 992811338 916034747 637748063 182629080 340045050 932300986 577334394 720378452 664220951 811422017 969956779 144460647 304497368 105363059 554713981 209652950 175881811 899876198 904804670 342287312 481412609 26792450 848190825 350753585 572545656 162932116 973850094 832963016 135899038 656073473 931144314 430791443 …
Output: 1 2 3 4 1 1 3 1 1 3 1 5 1 1 15 1 2 1 4 1 6 1 8 1 2 1 4 1 2 7 1 2 1 1 2 4 1 1 1 1 1 19 1 2 3 1 1 6 34 1 1 1 2 5 1 2 1 4 10 1 2 1 4 1 1 7 8 1 2 1 4 1 2 1 26 1 1 2 4 1 2 1 1 1 2 1 2 1 8 41 1 1 2 1 5 1 1 3 1 1 3 7 1 1 3 4 1 2 19 1 2 1 1 1 2 5 1 2 1 1 1 1 1 4 1 2 1 1 2 1 15 1 22 1 1 1 4 1 2 3 32 1 1 95 1 1 1 2 3 4 1 8 1 1 3 1 2 1 1 1 6 1 1 1 165 1 1 3 1 1 6 1 2 1 1 11 1 13 1 2 1 1 2 19 1 2 3 1 5 1 7 1 2 1 2 1 1 5 8 1 1 3 4 1 1 3 8 9 1 2 1 1 3 4 1 25 1 1 3 4 1 1 3 1 9 61 1 2 1 2 1 6 1 1 2 3 5 1 7 1 2 16 1 1 1 1 1 1 1 5 1 2 1 10 90 1 2 3 1 2 1 1 1 2 5 1 2 8 1 1 1 4 1 2 3 4 9 1 2 3 4 5 1 2 3 1 2 3 4 30 1 2 3 1 1 2 3 5 6 1 11 1 2 1 1 1 4 1 2 3 1 11 1 1 2 1 27 1 1 1 4 67 1 2 3 1 1 3 4 1 2 1 2 5 1 2 12 1 2 1 2 1 18 1 20 1 1 3 27 1 2 1 1 1 2 1 8 1 2 1 1 3 1 1 1 3 4 1 1 2 22 1 2 1 1 3 1 7 1 2 1 11 12 1…