Input: 2837
650313810 311367680 393646177 71960728 572811479 992494598 45199589 214742107 48307678 320876166 345840004 601159277 5583314 421429637 271694297 150384407 122108217 393633081 901947414 542714601 917467753 730788716 423015238 438689019 129100309 770171016 273527345 201202494 92948167 531745963 424735340 444217171 982815480 815451942 517612473 606903458 180794544 375627577 591225327 187632358 111840785 723027760 939225180 877514747 952760319 772532410 590089563 239887362 275232545 580128698 535590383 236975448 925213214 382966265 492077757 681762582 99663753 976921385 234100819 353989068 390836150 988519324 256689185 310092396 572361305 810824053 652035396 983591770 917264261 696180936 657544785 841053027 846013700 50142282 102924209 210512929 806798813 920344055 947783650 390012899 633…
Output: 1 1 2 1 4 6 1 2 1 4 5 6 1 2 1 1 1 4 13 1 15 1 1 2 1 5 1 1 1 4 1 2 27 1 1 2 1 2 3 1 1 8 10 1 12 1 1 1 2 3 1 1 8 1 2 3 1 25 1 2 3 56 1 2 3 4 1 6 1 1 1 3 4 1 2 3 4 10 11 1 2 3 1 2 6 7 8 9 1 1 3 4 1 2 1 1 1 3 1 6 1 1 35 1 2 3 4 1 1 1 8 1 1 1 4 1 2 1 2 5 1 2 1 2 1 23 1 2 1 1 2 6 1 1 3 1 1 3 7 1 2 1 2 1 4 1 2 1 2 18 1 1 1 2 4 1 2 7 9 1 2 1 4 1 6 1 2 1 1 1 6 1 23 1 2 1 4 1 1 7 8 1 2 1 1 2 1 15 1 2 1 19 1 2 1 4 1 6 1 97 1 2 1 4 1 1 2 4 1 1 3 1 13 1 1 3 4 1 1 1 3 1 2 1 4 1 6 28 1 1 163 1 1 2 1 1 3 1 1 1 1 5 1 1 3 1 1 2 12 1 1 20 1 1 3 1 1 2 1 5 1 1 32 1 1 3 1 2 6 1 1 1 10 1 2 3 1 15 1 2 1 1 3 1 2 3 4 1 2 7 13 1 2 1 2 33 1 1 1 1 70 1 2 3 1 2 3 1 2 3 4 1 1 83 1 2 1 4 1 1 3 1 2 1 7 1 96 1 2 1 2 1 1 1 2 1 1 5 7 9 1 2 3 15 1 1 2 1 5 23 1 2 1 1 2 3 1 8 1 1 1 3 5 1 297 1 2 3 1 2 1 2 5 1 2 11 1 2 1 1 5 1 1…