Input: 3217
955905677 114212123 856794841 572427985 664376193 537768667 195141635 314817796 401897378 974906900 715183468 73741575 114875441 185052205 170283833 94709513 820630454 244429380 566917902 369048331 928962191 845485223 150443359 674908235 483335516 519033078 825291173 4656495 291162422 452166728 20170114 12299395 678385863 585035598 708818805 687445845 259348646 871887991 230626767 802614216 739106833 612733867 293727679 82087907 58600955 111836894 691911006 500907266 893389991 214159093 866676863 450013656 45475192 145374451 423188601 647452439 421568086 219307038 441094873 979071863 848013604 71265 387571449 638829293 772436819 961123278 896147762 727824142 739622002 482904646 988835031 878362046 909001726 567437698 242355122 270831006 260465766 239061762 461903401 410566108 56168225…
Output: 1 1 2 1 2 1 1 2 3 10 1 1 2 3 1 1 7 1 2 1 11 1 1 2 1 2 5 1 2 3 1 1 6 1 8 1 1 17 1 2 1 1 1 1 1 3 6 1 28 1 2 1 1 2 3 5 1 1 3 60 1 1 2 3 4 6 1 1 2 1 71 1 2 1 1 2 1 1 5 1 7 1 2 3 1 13 14 1 18 1 2 1 2 3 1 5 1 2 10 1 2 3 4 1 1 7 1 1 1 110 1 2 3 1 2 6 1 1 2 3 5 1 2 1 4 1 11 1 1 1 2 1 2 24 1 26 1 1 2 4 1 2 1 1 5 1 11 1 1 3 4 5 1 2 8 9 1 2 3 24 1 2 3 1 2 6 1 2 1 1 2 6 1 1 3 1 2 1 2 8 1 2 3 1 2 6 7 1 2 3 31 1 1 1 1 1 2 5 1 8 1 1 2 1 1 3 15 1 1 2 51 1 1 3 1 1 6 1 2 9 1 2 1 2 1 4 1 1 3 1 11 1 1 1 3 1 2 27 1 1 2 1 1 1 1 5 1 10 1 1 13 14 15 1 1 1 1 4 5 1 151 1 1 3 4 5 1 1 2 3 4 6 1 1 9 166 1 1 1 170 1 1 1 1 3 1 2 8 9 1 2 3 4 1 1 7 1 1 1 20 1 2 1 2 5 1 2 28 1 1 3 1 2 1 2 8 1 1 1 3 4 1 1 2 4 18 1 2 3 4 5 1 2 8 1 2 3 1 2 1 61 1 2 1 4 1 2 3 4 1 6 1 1 1 10 11 16 1 1 3 1 2 22 1 2 1 2 1 1 1 4 1 8 33 1 1 2 1 1 2…