Input: 1879
11521033 123048107 91523290 225272084 749833878 421607944 999913478 864121893 605822815 812580466 533137730 656712977 345287889 578464885 400467670 268623224 259882476 367575006 593113451 699644483 792935587 974316988 667707145 284667074 304654437 747254601 920338277 410487646 683573051 690156028 263260711 712269583 841480063 180671973 390779009 138741436 726127217 288763322 851931722 961802531 983874315 452257477 478541316 277233140 777943776 480024058 312063515 355831319 880207058 486852322 713083970 773964504 144302755 309191398 601814715 821637417 594692817 521451812 266673264 511140593 426513886 787587867 206184947 992939666 806438825 551520992 857895752 386675868 346106501 506979641 913182380 793757481 197092738 467654057 669149861 699783528 704765289 469398123 188785195 6941419…
Output: 1 2 1 4 5 1 7 1 1 2 1 2 1 2 1 1 1 3 7 10 11 15 1 1 2 4 5 1 2 3 1 5 6 1 2 1 4 1 12 18 34 1 2 1 4 1 1 2 8 1 2 3 1 2 3 7 1 1 1 2 1 6 1 57 1 1 3 1 1 3 7 1 1 2 3 4 5 1 1 3 1 1 3 1 2 1 1 1 9 10 1 1 3 23 1 1 1 2 1 2 3 8 1 2 1 2 5 1 2 1 17 1 49 1 1 3 4 1 1 1 1 4 6 7 1 1 1 64 1 1 1 4 5 1 2 3 1 10 1 1 1 14 15 1 1 2 3 1 2 1 8 1 1 1 27 1 1 2 4 5 1 2 1 4 1 1 1 13 1 2 1 1 5 1 1 48 1 2 1 4 1 6 1 1 178 1 2 1 2 1 2 1 4 9 1 1 3 1 1 2 3 1 1 19 1 1 2 4 24 1 1 1 2 5 6 1 1 2 3 5 1 1 3 1 1 2 4 19 1 2 1 4 1 2 1 4 1 2 1 4 1 1 2 3 1 10 1 1 21 1 2 3 246 1 2 3 4 1 1 2 1 4 10 1 1 13 1 2 1 1 2 6 1 2 1 4 1 1 1 1 15 1 2 1 2 1 4 1 2 7 8 9 1 2 1 1 3 1 2 1 2 3 6 1 13 1 1 2 1 1 5 31 1 2 3 1 1 2 1 4 1 1 7 1 1 11 15 1 2 1 1 2 1 7 1 9 1 1 2 13 1 2 16 1 2 1 20 1 2 23 1 1 1 4 1 2 1 1 3 6 1 1 1 2 15 1 2 3 1 1 21 1 2 1 48 1 2 1 52 …