Input: 3382
400340408 630921599 43697681 774775762 808529294 813426274 843495140 858427013 478937467 138669022 780192254 982326903 57437755 596227663 281285772 310028583 778255368 119471565 800648781 742730457 809522055 34489289 115364533 412013337 413924061 846122049 873396961 117135877 422854342 77606766 948496874 567550170 431881225 492834183 992888712 276941240 581496645 181448264 36167289 446653110 970713351 995785924 819091750 672632770 865234000 959769810 852621023 456695042 876692964 110637687 624878099 666424785 985451263 37834106 802650719 170919822 288070275 241157091 749847429 946651186 398342168 595174557 236006544 412165917 848819047 960096860 317756835 592126017 728181317 598349008 284186615 681136086 225652019 194952177 562692625 760183235 873758437 2195765 392456284 798215490 434…
Output: 1 2 1 4 5 6 7 8 1 1 3 12 1 2 1 2 5 1 7 1 9 1 2 3 4 14 15 1 2 1 19 1 1 2 35 1 2 1 1 3 6 42 1 1 3 4 1 1 3 1 2 3 11 1 2 1 2 1 4 7 1 2 1 2 5 13 1 2 3 1 1 3 1 1 3 10 11 1 2 3 1 2 6 1 1 3 1 2 3 13 1 2 40 1 1 1 1 1 4 7 1 1 1 4 1 2 7 1 2 1 1 3 1 1 1 1 2 1 6 1 1 2 4 11 1 19 1 2 3 1 2 1 4 1 1 2 3 12 1 2 1 4 1 1 3 1 1 1 2 12 1 14 27 1 1 3 4 5 6 1 1 2 3 4 5 6 7 8 1 2 3 4 1 1 1 3 5 19 1 2 1 4 1 1 1 33 1 1 3 1 2 1 4 1 1 1 4 1 157 1 2 1 4 1 2 1 2 1 2 7 1 1 10 1 215 1 2 1 2 3 1 1 2 1 4 11 1 2 3 1 1 3 1 1 6 1 1 1 2 3 1 1 6 18 1 1 1 3 4 5 1 8 1 1 3 1 1 2 3 4 17 1 2 3 4 5 1 2 1 9 1 2 1 1 2 3 1 1 1 3 1 2 7 8 70 1 72 1 2 3 1 5 6 1 2 1 2 1 6 1 14 1 1 17 1 19 1 2 1 2 5 1 1 1 3 10 1 2 3 4 1 1 2 3 1 6 1 2 23 1 1 2 4 1 1 7 1 1 1 3 1 13 37 1 2 3 1 2 1 4 1 2 3 8 9 1 2 3 4 1 1 3 8 1 1 60 1 2 1 1 1 1 2 4 1 8 1 2 11 1 2…