Input: 1927
441534693 461402022 623282207 873157626 316968245 366622612 636699137 900263001 464673029 588982363 345318962 473636982 57095132 194002103 667425856 525026001 504494464 742467622 570055957 653725256 552520521 839394432 294640431 172857193 663718027 396549010 888852228 885368239 684685832 229142256 162828310 546519930 31789659 83929442 253590196 115688675 881479653 285132274 535655333 83181151 531073918 661290 163038045 230108926 397457117 657078911 459201144 968314912 818009963 20880787 979496651 170767482 381084291 156772335 391890169 108409895 579549392 583340643 289320707 380097984 121045418 881237053 107295961 870659127 653195631 288635773 873208691 977090938 590086449 794800111 513143687 21599548 257087568 301523205 775189112 112117923 39094664 783038477 141009819 343035618 30347…
Output: 1 2 3 4 1 2 3 8 1 2 1 2 1 2 7 1 1 10 1 2 1 14 1 1 3 1 19 1 1 1 1 3 1 2 3 1 9 1 2 1 2 1 2 3 4 9 1 48 1 1 51 1 2 1 4 1 6 7 1 2 1 11 1 2 1 1 5 17 1 2 1 1 2 3 5 1 1 8 1 2 1 4 1 1 2 1 4 20 1 2 1 4 1 2 1 2 1 1 3 4 13 1 2 16 37 1 2 3 1 2 1 2 5 1 1 11 1 2 1 2 1 1 2 4 1 2 1 2 1 2 13 1 2 1 2 3 137 1 1 3 1 5 1 2 3 1 1 6 1 2 1 15 1 2 1 1 1 2 1 8 1 1 1 4 1 1 3 1 1 1 3 12 13 1 15 1 2 18 1 2 3 1 5 1 1 3 1 1 2 3 31 1 2 1 2 196 1 198 1 1 3 4 1 2 7 1 1 1 1 1 2 4 1 1 9 1 2 1 2 1 16 1 2 1 1 1 6 1 2 3 1 1 6 1 8 1 2 1 1 13 36 1 2 1 4 1 2 1 1 1 2 5 1 2 3 1 2 13 1 15 1 2 3 4 5 1 7 27 1 1 1 1 2 1 70 1 1 2 3 4 1 2 8 1 2 1 82 1 1 1 1 3 4 6 1 1 9 11 1 1 1 4 1 1 2 3 1 2 104 1 1 312 1 1 1 3 1 1 3 4 1 9 1 1 3 1 2 3 1 1 3 7 1 2 1 4 12 16 1 2 3 4 5 1 2 1 2 1 11 38 1 1 2 1 1 2 3 8 1 1 1 1 2 5 6 1 2 1 1 12 1 2 1 16 1 2 3 4 …