Input: 838
629925270 318457415 198947721 486600302 730089518 82599431 186570055 713492580 687365777 549885310 251226224 661329814 381586787 546020637 414617404 145193856 227095551 766897377 48008391 299227424 912431956 527173625 141231814 824592781 518748492 997333544 849255791 480588709 480390164 202514110 506833854 385541920 701522273 291414802 886724952 975123417 627929496 145483098 385055099 922684066 785030488 438856086 778077969 564706291 683661835 664759586 409392117 776402650 998683150 760202103 199443909 818323864 936329646 573437611 393156040 880759354 687766129 536389935 563343973 43240173 461017233 143137153 288894495 765988791 918662089 506530242 382785479 417424011 520160271 383354718 905882096 652506210 231001191 592022644 957494027 511330395 647389261 93333021 357317408 91074517 8…
Output: 1 1 1 3 5 1 2 3 1 1 1 3 1 2 1 1 2 18 1 2 21 1 1 3 1 26 1 1 1 1 4 1 6 1 9 10 1 1 2 4 1 1 2 1 2 1 1 5 49 1 1 3 4 1 1 3 1 1 2 1 2 1 2 8 12 1 1 2 4 1 6 1 1 2 26 1 2 1 2 1 6 1 2 3 1 2 6 1 2 9 42 1 1 1 4 1 6 1 2 9 1 2 1 1 2 3 16 1 1 2 4 1 6 1 8 1 1 1 3 1 5 1 2 3 1 1 12 1 22 1 2 1 1 3 6 1 2 1 10 1 1 1 2 5 16 1 2 1 4 1 2 61 1 2 3 1 1 3 1 5 6 1 1 2 1 11 1 1 14 15 1 20 1 1 1 1 177 1 1 2 3 5 1 2 1 1 2 1 5 1 2 1 4 1 18 1 20 1 2 1 2 3 6 1 1 9 1 2 1 2 3 6 1 1 2 10 1 1 1 3 5 1 7 1 2 1 11 1 1 3 1 1 1 7 1 1 2 41 1 63 1 1 1 2 3 6 1 2 3 4 1 2 3 4 1 1 1 8 9 20 1 1 1 1 1 3 4 5 6 1 2 1 96 1 2 1 1 2 4 1 1 1 2 1 1 2 12 1 1 1 3 1 2 7 20 1 1 1 4 5 6 1 2 1 2 1 1 33 1 2 1 37 1 1 2 1 1 3 1 47 1 1 146 1 1 1 4 1 2 1 2 1 1 2 3 13 1 1 1 3 4 1 1 21 1 1 1 4 1 2 1 4 1 1 2 1 2 1 7 1 13 1 2 3 1 1 2 7 8 1 1 1 2 1 4 32 1 1 3 4 1…