Input: 2511
219357731 39773716 456400085 322476095 138478824 760237148 558643603 560272739 638202526 524625398 373894558 474558638 61091337 222227248 241224168 865206301 336207490 561501325 544363689 809956323 794429876 975528716 455891384 654488832 230365861 47199472 256893266 330352941 400286608 826523218 834982958 476488736 428857569 262891969 547556512 100806258 701216676 7012068 366842502 124169537 1307653 743504117 822458570 569703834 936151793 30880982 603589081 411790486 728314114 933747821 184486224 913592674 891818841 700319741 167206936 488481072 437521897 124674677 199495361 415284349 5804140 683667627 903067014 766866796 582769861 312331293 297456993 772752365 562061396 770755096 745611041 655306122 959092471 458402332 660439566 423578256 14897366 36506413 820162352 175873630 4116339…
Output: 1 1 3 1 1 6 1 2 3 1 1 2 1 2 3 16 1 2 1 4 1 22 1 2 1 1 3 4 5 8 9 1 1 1 4 1 6 1 2 1 1 11 12 1 23 1 2 1 4 5 1 2 1 1 1 2 1 1 2 3 1 8 11 1 1 1 1 5 1 2 1 1 51 1 2 1 1 2 6 1 2 1 4 1 6 7 14 1 1 1 1 2 6 7 1 23 24 1 1 2 3 1 1 3 1 33 1 1 3 1 5 1 1 1 4 10 1 1 13 1 2 3 4 18 1 1 2 3 1 5 6 26 1 1 1 4 5 6 7 1 2 1 11 1 2 146 1 1 2 1 4 1 1 2 9 1 2 1 1 2 3 5 1 1 2 3 1 13 1 1 3 4 1 174 1 1 2 1 2 3 1 1 2 4 5 1 1 3 1 10 1 2 1 4 1 2 1 2 9 1 1 3 4 1 1 1 1 1 4 1 6 1 2 1 4 1 27 1 1 3 4 5 6 1 8 1 2 54 1 1 2 4 1 1 1 3 5 6 1 2 1 4 1 6 17 1 1 2 3 1 1 24 1 1 27 1 2 1 1 3 1 2 1 1 3 6 1 2 3 1 1 15 1 2 3 1 2 6 1 23 24 1 26 1 2 1 4 5 1 7 1 2 1 2 1 4 1 6 1 17 1 1 1 4 1 1 2 1 2 10 1 2 3 4 5 1 2 1 36 1 1 2 4 96 1 1 2 4 1 2 7 1 1 3 1 2 1 110 1 1 2 1 5 1 1 3 1 10 1 2 1 4 15 1 1 1 3 1 2 7 1 1 1 2 5 6 1 2 1 4 1 6 145 1 1 1 4 1 1 3…