Input: 3543
655514034 878170418 1018227 515392974 898643637 365646605 965220413 379579102 359464857 46398119 516263269 803447903 843099635 459046170 711788045 604936709 124598989 308685054 119143511 625468319 124224733 956094786 772290478 445210575 619050747 699210733 246298427 142358826 419261146 25492348 401285237 891327716 232929468 391503869 126167979 561665950 502678181 706253981 440209512 127914919 426798800 933524534 917575343 379290238 332511109 327613861 462004543 311501870 770256378 40675324 331950372 300231186 788800534 551679197 358238482 742458866 808249671 185404684 737830730 170633901 749128390 769935156 900979554 551361950 662888523 277917133 480472296 49888292 767413257 660047584 108474368 224023661 759080860 581907209 832476304 605557282 260270764 587743527 80528188 373958995 97…
Output: 1 2 1 2 5 1 7 1 1 1 4 5 6 1 2 1 1 2 1 5 1 15 1 1 2 3 1 1 3 1 2 10 1 2 1 4 1 6 1 1 2 20 1 1 1 1 4 1 6 1 2 1 10 1 1 3 14 1 2 1 4 5 20 1 2 1 2 1 6 1 1 2 4 1 12 1 1 2 1 2 81 1 2 1 4 1 6 1 8 1 2 1 4 5 1 1 16 1 1 3 20 1 2 1 1 2 1 1 5 6 1 1 3 1 2 1 1 3 15 1 1 21 1 23 44 1 2 1 2 5 1 7 1 53 1 136 1 1 3 1 2 1 1 1 2 1 1 2 4 14 1 1 2 1 1 3 7 1 1 3 11 1 1 3 4 1 2 18 1 2 1 4 1 1 2 3 1 6 7 1 1 1 15 1 2 3 1 1 6 1 1 9 1 1 59 1 2 3 1 2 3 1 5 1 1 1 9 1 2 1 2 1 1 1 2 5 1 2 1 4 1 2 3 29 1 1 2 1 1 5 1 1 3 1 1 11 1 2 14 1 1 3 1 2 6 1 8 1 1 55 1 2 1 1 1 3 4 1 6 1 2 1 11 1 2 14 1 18 1 1 1 2 5 1 1 8 82 1 1 2 3 1 6 1 2 1 1 2 1 7 1 1 16 158 1 2 297 1 2 1 1 3 4 5 1 2 1 9 1 1 1 2 1 17 1 1 1 4 1 1 1 2 1 6 1 1 2 1 2 5 1 1 8 1 1 2 1 2 5 15 1 2 1 19 20 1 2 348 1 2 1 2 5 6 1 1 1 3 1 1 1 3 5 10 1 2 1 4 1 2 3 8 1 2 1 2 23 1 1…