Input: 3293
780763468 152008777 11703007 887676744 162713866 930208783 796653297 516880200 967773752 78169453 318282356 666207584 500659161 139791536 369025625 703092503 402378931 679470383 882443487 991073925 751805038 607256620 156143559 726982842 806919947 919754395 663501703 870898838 519018091 555256214 63059419 643492563 975594374 49223925 261718357 508715860 323725733 448998931 663794555 312490597 175983190 360204495 817085197 295300009 720018181 465526308 905896929 614440858 95951134 899991715 602196753 32908585 616101363 917906478 283694462 368799820 838750277 387687989 60847967 201959874 489534880 12701690 126614541 911096426 170687753 463812829 169268517 372562887 489510097 182737807 47233823 748960674 648211095 368624118 445454253 540980906 846617528 59662093 877190075 669293294 13256…
Output: 1 1 1 4 1 6 1 1 9 1 2 3 1 1 2 7 1 2 10 20 1 1 1 3 5 6 1 2 1 2 1 4 13 1 2 3 1 2 6 1 1 3 10 1 2 1 14 1 1 3 1 1 3 21 1 2 3 1 1 2 4 1 2 10 1 2 1 2 5 1 1 8 1 1 2 3 13 1 15 1 1 62 1 2 3 1 5 1 2 1 4 1 2 1 2 5 10 1 1 2 14 1 1 2 4 1 1 1 1 4 6 1 2 32 1 1 2 1 2 3 7 122 1 1 2 1 1 6 1 2 1 1 3 1 1 8 1 1 17 1 1 1 3 22 1 2 1 2 3 1 2 1 4 10 11 1 1 3 1 1 39 1 2 1 4 1 2 3 1 170 1 1 1 1 4 1 2 8 1 2 1 1 2 1 1 3 1 1 1 3 1 5 12 1 2 1 4 1 1 2 1 1 10 1 35 1 1 2 1 5 1 1 3 1 1 1 12 1 2 1 4 1 1 7 1 1 3 4 1 1 3 1 5 6 1 1 67 1 2 3 4 1 1 1 1 5 1 2 12 1 1 1 1 17 1 2 20 1 2 1 2 1 2 7 1 2 10 1 1 2 4 35 1 1 3 1 2 3 1 2 3 1 11 1 2 1 1 2 3 4 1 1 3 8 1 2 1 26 1 2 1 2 3 1 7 1 1 10 1 2 3 1 5 1 1 1 19 1 1 2 4 1 6 1 1 1 3 5 6 1 1 15 1 1 3 4 1 2 1 4 5 10 1 12 1 2 1 1 5 1 7 1 1 2 1 12 1 1 3 28 1 2 1 2 1 1 35 1 1 2 4 1 1 7 1 59 1 2 3…