Input: 950
460738852 311303239 808643193 273816365 738123179 892675670 306617141 382215886 76704181 35727467 183886073 778418041 251935045 923479200 894709408 670004328 993929104 768617909 764173986 243757193 227164497 593316261 536391848 317440054 705769004 451040607 787477886 335960296 876765516 756146486 656434654 643706052 592584916 712238829 53034642 588248051 9641354 515105868 50195463 84519252 801750765 613485632 923248780 645351920 80475543 375394741 330766839 42098421 684762069 817274291 819502874 65859388 413812501 449089248 102791503 977186017 316722125 736256173 118116606 689275283 3701385 846657756 506800305 974159574 163033030 322344675 640853834 545076905 300104700 617743634 3301567 255242419 71973659 968052970 621721912 395668015 206325593 48203782 67964359 231274949 148746088 551…
Output: 1 1 3 1 2 6 1 2 1 1 3 6 1 14 1 1 17 1 1 1 1 3 1 1 6 1 10 1 12 1 1 1 1 4 1 2 1 2 1 2 12 1 26 1 1 2 1 1 6 7 8 1 2 3 1 39 1 2 1 2 1 6 1 8 1 2 3 1 1 3 1 2 1 10 1 1 1 1 2 4 1 7 1 2 11 12 1 2 1 16 1 2 3 4 1 6 1 8 1 10 1 1 1 4 5 1 2 8 19 1 2 1 2 24 1 1 3 1 2 3 4 105 1 1 1 126 1 1 3 1 2 3 1 1 2 1 5 9 1 2 1 2 5 1 7 1 2 1 1 5 1 1 2 1 1 1 1 4 33 1 1 3 163 1 2 3 4 5 1 2 3 4 1 2 1 2 1 2 7 1 2 3 20 1 2 1 1 1 3 7 8 1 2 11 1 2 3 4 1 1 7 1 1 3 4 1 24 1 2 1 2 1 1 3 6 1 1 1 1 5 1 13 1 2 1 2 1 21 1 2 1 2 1 2 5 29 1 31 1 1 1 4 1 2 1 2 9 10 1 1 2 14 1 2 1 4 50 1 1 3 1 5 1 2 3 1 10 1 2 1 4 65 1 1 3 1 1 3 1 8 1 2 1 1 2 1 2 1 1 18 1 1 3 1 5 6 1 1 3 1 5 1 1 8 1 1 3 1 2 1 4 1 1 3 1 2 27 1 2 1 1 2 6 1 1 1 2 1 5 1 148 1 2 3 4 1 2 3 1 1 1 2 3 6 1 2 1 17 1 2 1 1 1 2 1 2 7 8 1 1 1 2 5 1 1 18 1 2 186 1 1 3 1 1 2 3 5 1 1 1…