Input: 3519
218948305 744104379 852315472 906280383 198076772 857024489 713919819 389454852 807498756 362171603 547069496 192105895 894643144 327435448 713937552 974226061 659620814 280201383 574975315 813748930 189279877 490902755 905661405 384902515 243979856 896360807 773432743 991947205 866997271 695952528 580791003 537950946 718261248 514245628 551750024 631498658 537863423 81640219 609995661 297614188 811059453 273165069 307453390 812179558 936291618 201092378 142180458 807799904 6720192 71412670 249251183 165421466 134998703 275845316 199162078 558752757 609955286 317610435 367934148 663965613 28594304 279428513 972235405 998776438 454464921 484225803 78585757 86519552 35914029 44671730 927606612 597580477 427542367 666078503 198803531 554601237 46344289 880075206 824012075 821225742 30790…
Output: 1 2 3 4 1 2 1 1 3 1 2 1 9 1 2 16 1 1 2 4 1 2 7 1 1 3 1 28 1 1 1 1 4 1 2 3 1 1 3 1 12 1 2 15 17 1 1 3 1 2 3 1 1 6 1 8 9 1 2 12 1 2 35 64 1 2 1 2 1 2 7 1 1 3 1 2 1 7 1 1 1 1 3 1 1 2 16 1 1 3 1 1 6 7 1 2 1 98 1 2 3 1 1 6 1 2 1 4 11 1 1 1 15 1 17 1 1 1 4 5 1 24 1 1 1 4 1 1 2 1 1 5 1 1 13 1 2 1 2 3 1 20 21 1 1 3 1 2 51 1 1 2 4 1 1 3 4 1 1 1 3 5 10 1 2 1 2 3 4 7 22 74 1 1 2 1 1 5 1 2 1 2 3 1 1 3 9 1 1 2 1 2 3 6 1 9 1 25 1 1 1 4 5 6 1 1 3 1 11 1 1 14 1 1 2 3 5 1 21 1 1 2 1 52 1 1 1 2 1 5 1 60 1 1 2 1 5 1 1 1 1 1 71 1 2 3 1 2 1 1 2 1 2 6 1 1 1 3 11 1 1 1 4 5 17 1 1 1 4 22 1 2 1 4 1 1 7 1 2 1 2 1 4 38 1 2 1 1 2 3 1 2 6 1 11 1 13 1 1 2 1 1 6 1 2 3 1 2 66 1 2 1 2 1 4 1 2 1 8 11 1 2 1 1 16 1 2 19 1 21 1 23 1 2 1 4 1 6 1 1 3 4 171 1 1 2 1 1 5 1 253 1 1 2 4 5 1 2 3 9 1 2 3 4 14 1 2 3 1 1 1 4 1 6 24 1 2 …