Input: 1449
49129124 784109325 132217541 821455059 718613760 882226169 42221457 329870369 838021957 692872671 668611515 509383291 737279347 950650150 973159425 761890390 417653899 318981980 561873001 470359394 942809610 246821325 469765598 541230862 640441837 658410125 679530606 23341738 415799544 187884178 891500502 251935053 803629750 159706675 546683130 613126223 999552737 849935167 901062795 226821390 502431996 378200630 538887293 277699471 642363971 381731208 336141368 420057367 933376115 809216549 406453732 901586239 564538282 85879036 186156189 913888938 650379709 162512315 371941544 881436926 534775256 147063706 342660208 332359250 542707143 17003381 455820912 581220684 274255979 598761523 309574243 395915716 485897548 384770889 976044466 722937062 523970454 544737338 659138180 680404855 …
Output: 1 2 1 4 1 6 1 2 3 1 1 1 4 14 15 1 1 1 3 1 6 1 2 3 4 5 6 1 2 1 10 1 2 1 2 3 37 1 2 1 2 1 4 1 6 1 1 3 12 1 1 3 1 1 2 7 1 1 2 4 1 1 2 1 5 1 2 8 1 10 1 2 3 1 38 1 1 2 3 4 6 1 1 47 1 1 2 1 4 6 1 2 3 4 1 1 7 1 1 3 1 1 1 2 4 1 1 7 8 1 14 15 1 1 3 1 2 3 7 23 1 1 3 1 1 2 1 1 3 33 1 1 2 50 1 1 1 1 5 1 7 1 59 1 2 3 4 1 1 7 1 115 1 1 2 1 5 1 1 1 2 10 1 2 1 2 130 1 2 1 4 1 2 7 1 2 1 1 5 1 1 2 4 5 1 7 13 1 1 1 4 1 1 1 4 1 10 1 2 1 1 1 1 7 1 2 1 11 1 2 1 4 39 1 1 1 4 1 6 1 1 2 3 4 12 1 2 1 2 5 1 2 1 9 1 2 1 4 1 2 67 1 1 2 3 1 5 1 1 1 3 11 1 2 1 1 2 1 1 3 6 1 1 3 1 2 3 1 2 16 1 2 1 4 1 1 3 4 1 10 1 2 1 4 1 6 1 1 3 49 1 1 1 2 1 4 1 2 132 1 1 2 1 4 1 1 3 9 1 2 1 4 1 1 2 3 5 1 2 3 1 2 1 7 1 1 2 3 5 13 1 1 16 1 1 2 1 30 1 1 3 1 5 1 1 3 1 1 3 1 1 3 7 46 1 1 3 1 2 6 1 2 1 4 1 1 2 1 1 6 7 12 1 2 3 1 2 1 2 1 2 10…