Input: 2618
276917334 759719106 473434858 833860047 666562242 54713334 521535113 325738273 310334256 417996131 377776334 319888055 425091205 987184498 68024664 657219342 216461627 999121276 771603614 823339423 239587863 164775152 26058166 570746476 601725156 915207911 923436976 202771016 603860135 999521266 690398255 689639238 193839315 229996633 42349105 855719834 967085448 287694964 707875340 54318588 142379204 187623855 208349776 513712466 326287338 107046495 545655982 66741301 636607779 880306906 182919435 945561172 39084707 185201399 569551444 540665464 940254798 719831897 138542736 982384278 462075478 256477900 172814295 236259720 961213647 632693703 822835619 818027811 620948205 806614047 972821071 524407588 487736629 476598632 232166191 419896046 965331900 500448846 783428281 160061042 21…
Output: 1 2 1 4 1 1 2 1 1 3 1 1 6 14 1 2 1 18 1 2 1 1 1 4 5 8 9 1 2 30 1 1 1 2 1 6 7 1 2 1 2 3 4 5 1 1 8 1 10 13 1 15 1 2 3 1 5 1 1 30 1 1 1 2 5 1 2 1 1 2 11 1 1 1 1 2 6 1 2 1 2 3 1 2 14 1 2 17 1 2 1 2 1 2 5 1 67 1 1 3 1 2 1 1 3 1 5 8 1 2 1 1 5 1 7 1 17 1 1 3 1 5 1 1 3 4 1 1 3 1 2 15 1 2 1 4 1 2 1 2 1 2 1 1 5 6 30 1 2 1 2 5 1 1 1 4 1 1 7 1 1 10 1 2 3 1 2 3 7 1 1 2 1 5 1 1 1 3 1 80 1 2 1 2 3 1 2 8 1 2 3 1 2 3 1 2 17 1 1 3 4 1 23 1 2 1 4 1 2 7 1 2 10 1 2 1 2 1 2 3 121 1 1 3 1 2 1 1 1 6 10 11 1 2 3 4 5 1 1 140 1 1 1 2 5 1 1 2 3 1 2 3 8 1 1 3 1 5 1 2 3 4 1 2 168 1 1 1 4 1 2 3 8 1 2 1 12 1 1 2 1 4 1 2 8 1 2 1 259 1 1 2 3 4 6 1 2 9 1 2 1 1 1 2 1 17 1 2 1 2 1 2 7 8 1 2 1 4 1 1 2 1 2 1 6 7 1 10 11 1 2 1 1 3 1 5 8 1 2 1 2 3 1 55 1 1 1 3 1 1 6 1 8 1 11 12 1 1 3 1 1 2 3 4 1 7 1 2 10 1 2 1 2 85 1 1 2 4 5 1 1 …