Input: 1436
399652211 63545135 59895102 13213071 456012294 584767571 332389525 860641685 44504297 355934379 164815791 456430615 908056589 927742832 50740012 720264233 728111113 115887344 850865573 401687533 577858899 360558432 485928508 301946167 811434300 893029151 792982883 829592002 188360455 993745174 557526558 143160947 251358308 383415200 568481201 803834535 416815739 937488868 912087112 220817024 640872546 557414132 474652325 857285401 674301107 699168604 990108354 963124963 767812284 91217472 113821115 83354891 787830595 37662956 759015564 483658546 932272801 973027674 31428724 206668824 948446453 373480562 483229000 949972717 59143933 796956233 304265492 373144380 64866222 825936714 378022559 382025059 363411153 311082846 745966090 491122776 744536388 36851829 929239171 158137137 2073366…
Output: 1 1 1 1 5 6 1 8 1 2 1 4 13 14 1 2 3 1 5 1 2 1 2 1 6 12 1 2 1 30 1 1 2 3 5 6 1 8 1 1 2 1 1 5 1 2 17 1 1 1 2 1 5 1 2 1 9 11 1 2 3 1 2 6 1 2 1 2 1 6 1 2 1 1 5 1 2 1 15 1 2 3 4 1 2 1 8 1 89 1 1 3 4 1 2 1 1 2 3 7 8 1 1 3 1 1 2 1 2 3 7 1 2 1 4 1 1 1 3 4 1 2 8 1 32 37 1 2 3 1 5 1 7 1 2 1 1 3 6 1 1 2 3 5 1 2 1 1 1 4 1 1 1 4 1 1 2 14 1 1 2 3 1 2 7 1 1 2 1 2 6 33 1 2 1 1 2 1 1 54 1 1 2 1 1 1 7 1 1 2 1 5 1 2 3 1 71 1 1 2 4 1 2 7 1 1 1 3 4 1 7 8 1 1 89 1 1 1 3 1 1 2 4 8 1 1 1 4 1 2 3 16 1 2 1 2 1 2 3 1 26 1 2 3 1 1 2 7 8 1 2 1 1 2 1 4 1 1 2 19 1 1 3 1 5 1 1 2 3 1 1 2 3 5 6 1 1 3 1 2 6 156 1 1 1 3 1 1 6 1 1 1 2 1 1 1 2 1 1 18 19 1 1 3 1 5 25 1 2 3 1 5 31 1 1 1 4 5 37 194 195 1 2 3 1 1 1 3 4 1 1 1 4 1 14 1 2 3 4 1 2 1 1 2 1 2 3 7 1 1 16 1 2 1 1 3 1 5 6 1 1 2 12 13 44 1 2 1 2 5 1 1 1 2 4 11 1 1 1 3 1 1 2…