Input: 1573
183600588 786850775 942838310 362357023 597516211 748655679 618659229 790855260 703360895 129988904 295691266 779109752 974037789 748594014 259899538 821063788 188145517 246054957 212857084 745248114 809055760 763087126 775825907 744473761 724791044 83995191 996444029 24087468 174277886 313045624 36367035 747038222 671512166 125284843 424506041 483501794 916525246 279035699 350234121 717576132 636991169 325486718 685423874 553243940 399960709 770218367 739849375 222542697 407912034 147949192 706347974 657451832 266830213 74976860 852753082 929927303 123133160 34784367 298540074 143572779 769796110 982804142 382382275 691524713 933185198 542285689 839074330 906999068 354292291 388449547 846801825 664704181 521762281 332804416 942070072 587650343 85300358 304357534 721491097 753237902 6…
Output: 1 2 3 1 2 3 1 5 1 1 2 4 13 1 1 3 1 2 1 4 5 1 2 1 1 1 27 1 2 3 1 5 1 1 2 3 10 1 2 3 1 1 3 1 1 9 1 1 2 1 4 1 1 1 18 29 1 1 3 1 5 35 1 2 3 1 2 3 1 2 3 1 1 1 13 1 1 2 4 5 1 1 1 3 1 1 3 1 14 1 2 1 2 1 2 1 22 1 37 1 2 3 1 2 6 1 80 1 1 1 2 3 1 6 1 2 1 1 11 1 1 2 1 5 18 1 1 21 1 1 3 1 2 1 2 5 1 7 1 2 1 4 15 1 1 1 2 20 1 2 1 2 1 4 7 1 9 1 1 2 1 2 1 4 7 1 10 1 1 3 1 65 1 1 2 3 1 5 6 1 2 1 2 12 1 2 1 1 5 1 191 1 2 1 4 1 1 1 3 1 5 1 7 9 1 1 12 1 2 3 1 21 1 2 3 1 2 1 2 1 6 10 1 2 3 1 1 1 3 1 1 10 1 43 1 2 1 2 1 4 1 6 7 1 1 1 1 1 6 59 1 1 1 2 4 6 1 8 1 1 1 3 1 6 1 8 1 2 1 20 1 1 2 1 2 3 4 1 6 7 1 11 33 1 2 1 4 1 2 1 1 101 1 1 1 3 1 2 7 8 1 2 1 4 5 1 1 2 9 10 1 2 1 2 1 2 3 1 1 10 1 1 3 1 2 3 1 2 1 10 1 40 1 42 43 1 2 1 4 5 1 2 1 1 3 4 1 6 1 15 1 2 1 19 1 2 1 4 1 2 7 1 2 3 4 1 2 3 1 2 1 7 1 1 3 1 23 1 1 1…