Input: 3117
470793947 481119484 698173271 773012477 733629060 386680440 128288890 971327531 56099219 535381236 670042604 154503674 269605673 108729412 733046209 208035896 534689545 728648020 630944236 727598972 618187037 401139101 382222114 654589804 510598446 413092195 372906548 263248165 996238606 451447402 650360252 850215335 797085956 502221251 56559806 277199252 962184701 108732838 533282910 745160425 937142952 56314124 476572328 489517126 215540003 233719187 802305473 729002110 568195448 175456386 128472105 218032176 744736951 188892544 911405367 731869872 632738260 487540360 41504977 263204640 103896914 432030789 275092645 939829970 781937890 911781341 960842681 560700171 970332121 74871842 720382892 882291139 331179490 547233094 300704462 256361529 577844559 551265296 884704883 180477712 …
Output: 1 2 3 4 1 1 1 8 1 2 3 1 2 1 7 1 2 3 1 2 1 1 1 4 1 1 1 1 29 1 2 3 1 1 1 2 8 1 2 3 4 1 2 3 1 2 6 1 1 1 1 3 6 1 14 1 1 1 1 2 1 4 1 27 1 2 30 1 40 1 2 3 1 2 1 1 5 1 10 1 2 3 1 5 1 2 1 1 1 2 3 1 1 6 7 1 1 1 12 1 1 2 24 1 1 2 3 4 1 1 2 83 1 2 1 1 1 89 1 1 1 3 1 5 6 1 2 1 11 1 1 2 4 1 2 1 1 3 1 5 1 1 1 26 1 2 1 2 5 1 7 1 1 2 4 1 2 3 1 2 3 11 1 1 2 4 1 1 7 1 2 1 4 1 13 1 1 3 1 5 1 2 3 1 1 6 43 1 1 1 3 1 5 7 1 167 1 1 1 2 4 5 1 8 1 1 11 12 1 1 3 1 1 1 2 1 6 10 1 2 1 1 5 1 2 1 4 1 2 1 1 2 4 1 1 1 2 1 1 3 1 13 1 1 27 1 1 52 1 2 1 2 1 2 7 1 2 3 11 1 2 1 2 1 4 1 2 3 10 11 1 1 2 1 2 3 7 1 2 1 11 1 1 1 3 1 6 1 2 9 1 1 12 1 2 26 38 1 1 3 1 2 3 1 1 6 1 1 2 1 2 3 4 8 1 2 3 21 22 1 2 1 1 3 1 67 1 2 1 1 2 1 7 1 1 3 1 2 6 1 2 3 84 1 2 1 1 1 4 350 1 2 1 2 1 6 1 1 2 1 5 6 13 1 1 1 4 1 6 20 1 2 3 1 2 1 1 2 1 1 11…