Input: 3286
981455222 354111421 58151818 386753069 90901726 458136876 965540877 535060458 752684342 208986100 950091370 331363658 87348205 377032786 449814963 206321395 758657665 405719606 392567459 546634618 434075699 50655345 848394477 139880964 467436233 536974290 997327363 411026896 482987246 206726244 751406168 385007239 498134615 175747926 982522999 96485500 279881318 54284258 363055682 480123213 414963610 885601920 312271954 379790426 266547754 983557189 992283983 339436947 916854199 367363120 155141581 385927049 650077525 650749330 208844660 613808148 756150123 412371667 671540617 350214419 838824530 318342126 144730639 348519508 862468155 905936672 214084493 775068993 375953400 464161550 873623734 133758916 562600007 694566208 329966394 582354752 484926185 98767831 45644836 576518800 319…
Output: 1 1 1 3 1 5 6 1 2 1 4 1 1 3 4 1 6 1 1 3 1 1 12 1 2 3 27 1 2 1 4 1 2 1 8 1 2 1 4 5 1 7 1 2 1 19 20 1 2 1 1 3 4 5 1 2 8 1 2 1 12 1 1 3 16 17 1 2 1 2 5 1 2 3 1 2 1 1 1 4 1 1 2 1 5 1 16 1 1 2 1 1 3 1 5 1 1 2 12 1 2 3 1 38 1 1 2 1 1 2 6 8 1 2 1 2 3 1 2 1 7 1 2 77 1 2 3 4 5 6 1 1 1 1 3 5 6 1 2 1 4 1 2 1 21 1 2 1 2 1 2 7 1 2 3 1 1 3 1 8 9 1 1 137 1 1 1 1 2 3 6 7 8 9 1 2 1 13 1 1 2 1 19 1 1 3 1 24 1 1 2 4 1 2 1 4 9 1 1 3 1 5 1 2 1 4 1 1 2 3 1 6 1 1 215 1 2 1 4 5 1 7 1 2 3 4 1 2 1 2 1 10 1 1 13 1 1 3 1 1 2 1 1 3 10 1 1 2 4 5 16 1 1 32 40 1 1 2 3 1 1 3 8 1 1 3 1 5 1 2 1 4 1 6 1 21 1 2 3 1 2 1 1 1 3 7 11 1 1 14 1 2 1 2 3 6 1 1 9 1 1 2 1 2 1 1 3 1 10 1 56 1 1 3 1 1 3 1 8 1 1 1 3 1 1 1 8 1 2 1 1 1 4 5 1 1 1 4 12 1 2 1 1 3 26 1 2 3 1 2 1 2 8 1 1 3 1 5 1 2 3 4 10 1 1 3 1 5 1 1 8 1 2 3 12 1 162 1 2 1 1 1 …