Input: 261
291565442 701822072 685903528 16723280 388222702 910999580 796873523 138273008 75198660 534695184 170430930 703664138 960623358 643838951 5179646 988768790 59773669 216861104 631035338 107217040 562857623 551242314 58674581 976699546 154273846 494407086 318653479 108832280 464538270 302152755 462766344 105645911 960100939 771505219 869647905 674970912 253289607 112086051 172579518 868652340 32567138 812563182 812023213 342392788 337889174 244072405 853664731 500485648 953172871 528103460 724169269 840617479 979107404 873951400 913057303 130956084 643234688 906460017 114631622 80416551 98968630 378333962 167386940 761656030 111499612 160766275 14114401 347669032 137558884 970023494 360280569 450644823 647387508 820189461 75313453 775835369 843490137 902194280 852067704 143563648 4814015…
Output: 1 2 1 1 2 6 1 1 1 3 1 5 13 1 1 16 1 2 3 1 2 1 1 8 1 2 1 1 3 1 2 1 9 1 2 1 1 1 2 5 1 2 1 1 1 1 7 1 16 1 2 3 37 1 2 1 2 3 1 1 2 4 1 6 1 2 1 4 1 17 1 2 3 4 1 2 7 8 1 1 2 3 13 1 1 2 4 1 1 2 1 1 6 1 1 3 1 1 1 2 1 2 20 1 2 1 4 1 1 1 3 1 5 11 1 2 47 1 66 1 1 2 3 4 1 1 2 1 1 11 1 132 1 2 1 4 5 1 2 8 1 2 3 4 13 1 2 16 1 1 3 1 1 3 1 2 1 1 1 3 10 1 2 3 4 5 1 2 1 4 1 6 7 1 1 25 1 2 1 2 3 1 7 1 9 1 1 2 1 39 1 1 3 1 44 1 1 1 1 3 4 5 6 1 8 1 11 1 1 1 16 1 1 2 83 1 1 2 1 2 1 1 3 8 1 1 1 2 5 14 1 1 2 4 1 2 1 1 23 1 1 1 3 1 1 3 8 1 1 1 2 1 121 1 1 3 1 2 6 1 2