Input: 2718
689459623 712640185 606778367 304671350 482016936 613123615 328422190 873824974 828530773 140021005 927569066 442434827 306776455 34798709 885630822 652688425 790911304 52300324 381370552 868671781 296988576 451060124 283561581 658351122 901852990 959042989 96822601 34413972 151772252 863081193 634144347 539759260 183863828 668365842 130893818 656047181 512985582 645971122 729359932 795358803 828457167 205184693 706012695 942154909 864974382 115961752 829875320 272968535 254151716 925679983 688021417 678989558 501760526 938575504 345701971 77168482 287802160 23649573 882978584 395111379 913910211 557457592 345764266 575966394 83547732 254031326 850301758 989486614 485196748 886535867 67706310 522388313 329642278 881541750 307633382 318273721 890792916 358574470 550161878 676474073 418…
Output: 1 2 1 1 2 4 1 8 1 1 11 1 1 1 4 1 2 1 2 5 1 2 1 4 14 26 1 1 3 4 1 1 1 4 1 2 1 2 9 10 11 1 2 18 1 1 2 1 1 6 1 1 1 10 1 1 2 1 5 1 7 1 1 3 1 2 6 68 1 2 1 2 1 4 1 2 9 1 2 3 1 1 3 1 2 3 4 5 1 13 1 1 3 1 2 28 1 2 1 2 1 4 7 1 2 3 1 5 1 1 3 9 1 11 1 2 1 2 1 1 3 4 1 8 11 1 2 1 1 2 17 1 2 1 4 1 2 3 36 1 1 3 1 41 1 2 44 1 2 1 2 5 1 2 1 9 1 2 1 4 5 1 1 17 1 1 1 1 2 3 1 2 9 1 1 3 1 2 1 2 17 1 1 1 1 3 1 2 1 4 1 124 1 1 2 4 1 6 1 8 1 1 203 1 1 3 1 2 1 1 3 6 7 1 1 2 11 15 1 2 3 1 1 2 7 1 9 1 1 1 1 2 1 6 7 1 10 1 1 1 1 4 25 1 1 1 3 1 6 7 1 2 3 1 2 1 1 2 3 5 1 2 1 2 3 1 12 1 1 17 1 2 1 4 1 1 3 8 9 1 2 1 30 1 35 1 2 1 2 1 1 7 1 2 1 2 5 1 2 3 1 1 18 19 1 1 2 1 4 60 61 1 2 1 2 1 1 7 1 2 1 2 1 4 1 2 7 1 9 10 1 12 90 1 117 1 1 1 4 1 6 1 2 1 4 1 2 1 1 5 1 2 8 1 152 1 2 1 1 3 6 7 1 1 2 1 2 1 2 5 1 10 1 1 2 1 2 6 24…