Input: 3258
88031216 283690480 876858057 35813203 542679530 75916299 35598612 900643203 663049720 335277515 721321820 504881017 737859906 583308656 568128792 43438943 567656964 840455416 457579847 21448323 295407965 529336681 254194858 146002668 909649926 685247232 942264699 294472571 695568596 870307646 400586043 581589074 458039376 860456168 701190563 520717977 674124509 138927824 143582222 882264529 83826681 725989124 240982958 741427537 703787727 874031405 456061577 20321675 625130407 399423023 414243480 617819284 355586719 184822943 308102600 257167533 14667501 524159016 846157140 598470277 706860387 697060989 691428440 531793671 339998917 430656705 595024016 752510638 625063411 594897410 432274110 584105334 885729157 350926528 502432863 671787834 966014977 564736673 446201762 330327908 6395…
Output: 1 2 3 1 2 1 1 8 1 1 3 1 5 1 1 1 2 10 1 1 2 4 1 1 25 1 27 1 2 3 1 2 1 4 1 1 2 1 2 13 1 2 1 4 1 6 1 1 3 1 2 3 1 1 2 1 1 6 13 1 2 1 1 1 1 2 4 9 1 1 1 2 46 1 2 3 77 1 1 1 4 5 1 1 3 1 1 3 7 13 1 1 93 1 1 1 3 1 6 1 2 3 1 1 3 4 5 1 1 3 1 2 3 4 1 6 1 1 1 2 1 6 1 2 3 1 2 29 1 37 1 1 1 1 2 1 4 1 2 1 2 1 10 1 2 15 17 1 1 3 1 22 1 24 1 1 2 1 4 6 1 2 1 4 1 6 7 8 1 1 11 12 1 174 1 2 1 1 1 4 1 2 9 1 1 3 4 1 1 1 8 1 10 1 195 1 2 1 4 1 6 1 1 2 4 1 12 1 2 1 4 5 6 1 1 2 1 2 1 25 1 2 1 2 3 1 2 1 1 8 1 1 3 234 1 2 1 4 5 1 2 1 4 1 2 1 13 1 1 3 1 1 3 4 1 1 3 24 1 1 2 1 2 5 6 1 8 10 1 2 3 1 1 2 1 1 1 3 21 1 2 3 1 2 1 1 5 1 10 1 2 3 4 1 1 17 1 1 3 1 2 6 1 1 2 10 1 29 1 2 1 1 1 6 7 1 1 2 1 2 3 1 7 1 46 1 1 2 95 1 2 3 1 1 1 3 5 1 10 11 1 2 3 1 2 3 1 2 1 1 5 1 10 1 2 3 1 5 1 2 8 1 2 3 1 13 1 2 3 1 5 1 1 1 1 5 48 1 2 …