Input: 1493
234607945 530348918 728080473 271446330 641684939 752210365 167678665 948736433 700253985 857227050 947528045 992561124 996884699 757366704 615364143 919023811 237105538 520811933 681931199 611622776 221207010 167641073 417206634 25211783 157200950 681780893 900903052 248088145 690346609 670010852 445894706 782768814 725934477 78470850 567970298 539208569 149383234 729619801 130882578 39553152 262936299 133680931 768553128 975318530 633140826 860402186 965449252 192551039 910240467 608979285 439075504 412728965 856096792 813531933 640651435 268841770 496533249 563408778 804388607 74663512 82493989 325249284 624881985 100251343 781832581 258732690 572778255 109824818 824376322 282070851 168296181 976957860 260981637 264774701 579864709 1788099 29138328 95823210 769330643 888279769 7703…
Output: 1 2 3 1 2 6 1 8 1 2 3 12 13 1 1 3 1 2 3 1 1 1 3 1 2 7 11 1 2 1 1 5 1 1 2 1 1 6 1 1 3 1 11 31 1 2 3 1 2 1 1 1 4 1 1 1 2 3 5 1 2 3 4 1 6 1 2 1 16 1 1 59 1 2 3 1 2 3 7 8 1 1 3 1 72 1 2 1 1 5 1 7 1 81 1 1 3 1 2 1 1 1 4 1 6 1 2 108 1 2 1 1 1 6 1 2 9 1 2 1 4 5 1 1 2 1 19 1 2 1 1 1 4 1 1 9 1 2 1 1 141 1 2 3 1 5 1 2 3 1 2 1 2 13 1 2 3 1 2 6 1 1 3 10 1 2 13 1 2 1 2 5 1 1 34 1 1 3 1 5 1 2 1 1 1 45 1 1 3 1 5 1 2 1 1 1 1 2 13 14 1 16 1 1 1 2 1 1 3 1 9 1 1 1 29 1 1 1 4 1 1 3 1 2 1 2 1 42 1 1 3 4 5 1 2 3 96 1 2 1 2 5 6 1 2 9 1 2 3 4 1 1 3 1 1 6 7 1 9 1 2 1 1 3 1 29 1 2 1 4 1 1 36 1 1 1 1 1 2 7 1 2 1 1 1 2 3 1 2 8 1 1 3 1 1 3 1 2 62 1 1 1 3 5 6 1 8 1 2 11 1 1 14 1 2 3 1 1 6 1 2 3 1 1 3 1 8 1 1 1 3 4 1 15 1 1 3 1 1 3 4 5 1 1 32 1 2 35 1 1 1 4 5 1 2 1 4 1 2 1 1 1 3 1 12 1 1 2 1 4 1 2 3 1 10 1 2 3 1 32 1 1 …