Input: 1712
994835632 466466210 314654556 256634179 897083889 235686321 518255870 537097106 680983985 678313395 106727135 882684500 646940794 292874000 890266951 346565621 723563169 582778987 545906311 953479304 543793725 126728935 923118598 261454150 977628954 981344025 971320351 313119754 780455812 780197769 278737428 78098192 776426862 935169976 983670102 284931273 143105641 67878949 621757936 342720127 27269461 632348344 304182981 753097619 841778091 292627785 16598147 661964712 445283708 855491450 325731205 410713628 96807687 429403024 822593428 352528111 271642128 814839284 852412916 936343363 77958904 760344015 467548788 314426805 956449231 989375690 100144606 542868888 531214514 994898186 719816862 496879021 106857075 862727516 782602198 759481676 799365532 313557912 169379906 427518749 5…
Output: 1 1 1 1 4 1 2 3 4 1 1 7 1 1 10 1 2 1 1 19 1 1 3 1 24 25 1 1 2 1 1 1 3 7 34 1 1 1 4 1 1 7 1 9 10 1 1 3 1 15 1 2 1 4 5 1 1 3 9 25 1 2 1 1 30 65 1 2 1 70 1 1 1 4 1 1 3 1 1 3 4 1 1 7 15 16 1 1 3 1 5 1 1 1 1 3 1 5 1 1 2 11 12 34 1 1 3 4 1 1 2 4 43 1 2 1 2 1 1 5 1 2 1 1 2 1 14 1 1 60 1 2 1 1 1 2 5 1 2 1 1 10 1 1 3 4 1 1 3 4 5 82 1 2 1 2 1 1 1 1 2 1 1 6 1 1 13 1 17 1 19 1 1 2 1 24 1 2 1 1 2 1 5 1 9 1 1 2 4 1 1 122 1 1 1 3 5 6 1 8 1 1 2 1 4 6 1 1 3 10 1 1 1 4 1 1 1 3 9 28 1 2 1 2 1 2 1 8 1 1 11 1 1 3 4 16 1 1 1 4 1 2 1 2 1 1 7 1 9 14 1 16 1 1 2 64 1 1 2 190 1 192 1 1 1 2 1 2 1 4 1 10 1 2 1 1 5 1 1 2 19 1 21 1 2 1 2 1 2 1 8 1 2 1 1 5 1 2 3 1 2 3 20 1 305 1 1 3 1 2 1 4 1 1 2 8 1 2 1 2 1 14 1 1 3 18 1 1 1 3 4 1 1 3 8 1 2 1 4 1 2 37 1 1 2 3 1 5 1 1 2 3 11 1 1 1 15 1 1 2 1 5 1 1 3 4 1 2 1 2 1 2 1 2 7 1…