Input: 473
360593733 939313054 336560241 136995372 999759310 746971822 165012698 431240627 720013305 373260213 30941173 205801566 504950210 748969346 54179271 84665796 55656439 253840743 464411107 748450038 121914477 538462864 199619867 402504314 964920093 290697272 209547560 225746246 311288569 794826064 164483361 65711304 915796506 446227129 373156750 964804251 729661169 465716193 94072602 183982248 993774775 258427208 400159725 803816108 286210088 129787406 678015208 128353850 688043318 194534841 222938864 534297560 653469187 164994127 203243637 26710434 461747217 19673364 286260748 809949562 83153135 837798776 528828454 236941424 594308993 826760920 722779159 879476359 793466335 935065008 154019598 784233252 640487745 246046896 672557892 564987957 506772790 887282562 589265041 74686631 470758…
Output: 1 2 1 1 5 1 1 2 3 1 1 2 4 9 1 2 1 4 5 6 1 2 1 2 20 1 1 2 4 5 1 1 8 1 1 11 1 1 1 2 36 1 2 3 1 1 3 1 5 1 2 3 4 1 2 1 4 1 2 19 1 21 1 1 3 4 1 27 1 29 1 2 1 1 3 1 1 8 1 1 1 4 1 1 1 1 5 1 1 1 4 14 1 16 1 1 3 1 1 59 1 2 1 1 5 1 1 2 9 1 1 1 1 2 3 1 2 18 1 1 1 3 5 1 7 1 2 3 4 5 6 1 1 2 1 2 5 6 1 1 10 101 1 2 1 1 1 4 144 1 2 1 2 3 6 1 2 3 10 1 1 1 14 1 1 2 1 2 1 1 3 4 1 1 12 1 1 1 2 3 1 1 20 1 2 1 2 1 2 5 8 43 1 2 46 1 1 2 3 1 2 1 2 8 1 10 1 2 1 1 5 1 2 1 4 21 1 1 1 3 4 1 2 8 1 2 1 2 5 1 1 1 4 1 1 3 13 1 1 1 2 18 1 1 96 1 98 1 1 3 1 2 1 4 8 1 2 11 1 1 3 1 5 1 2 1 9 1 2 23 1 2 1 4 1 6 1 2 1 1 2 1 5 37 1 2 3 4 1 2 7 8 1 2 1 2 1 2 1 1 3 1 11 1 21 1 23 1 1 1 2 1 4 1 8 1 2 3 1 2 6 1 2 1 2 1 4 1 8 1 1 3 18 1 1 1 22 1 1 3 4 5 6 97 1 1 100 1 1 1 3 1 2 3 1 2 1 4 1 2 7 11 1 2 3 1 1 363 1 1 2 1 1 6 1 8 1 2 1 …