Input: 2825
7599678 707762374 857028913 921524062 435250681 639182921 774136412 433472060 963500098 941237252 414684741 745691972 473437718 237220321 447946141 93804473 145576621 5817236 710111973 412936136 291474760 551697496 908024366 321992 341440706 154638029 756268999 378717483 777505356 359650247 844139348 749398486 594260910 234419637 278719308 739517287 158488107 579064025 118089196 801903334 324467573 486587786 201382379 361911953 509012691 521118819 747644256 273587088 29105679 445090369 180771179 671261494 454147038 665124059 501288569 778288729 325802518 287711168 406198651 529983271 963148567 288926429 90080918 591484153 492451447 603330841 147021413 170291001 49491275 650804730 873959200 90969916 125294938 809549546 241738768 928223236 719553592 429248152 779626634 248567245 6132030…
Output: 1 2 3 4 1 2 3 1 9 1 1 2 1 1 2 1 2 1 7 1 1 3 13 1 2 1 4 1 6 1 8 1 1 1 2 4 1 2 1 9 1 2 1 2 5 6 7 1 1 3 1 5 1 2 1 16 1 1 3 4 52 1 1 3 1 5 1 2 1 9 10 1 2 3 1 15 1 1 3 1 2 1 1 1 9 1 26 1 2 1 2 3 4 5 6 9 1 11 1 13 1 1 1 3 4 1 1 8 1 23 50 1 1 2 1 4 5 7 1 1 3 1 1 1 2 1 9 17 1 2 1 1 2 3 74 1 1 2 1 5 1 1 3 1 5 1 2 8 1 2 11 1 1 14 1 21 1 1 1 3 1 2 6 7 1 1 10 1 13 35 1 1 173 1 2 1 2 5 1 1 2 9 1 1 1 1 3 4 1 2 8 1 2 3 1 14 1 1 3 1 1 3 4 1 1 3 1 1 3 7 1 1 10 1 1 2 35 1 2 3 1 1 2 1 2 6 1 8 1 10 1 1 3 1 2 3 1 1 1 4 11 1 2 1 4 1 2 3 1 9 10 1 1 3 1 2 1 7 1 1 1 4 1 34 1 1 2 4 1 1 41 1 2 1 55 1 2 1 1 5 1 1 3 1 5 1 114 1 1 3 4 1 6 1 1 2 3 11 12 1 1 3 1 1 1 2 1 1 1 3 8 1 11 1 315 1 2 1 4 1 6 7 1 2 1 2 1 1 1 1 5 1 2 1 20 1 2 1 1 1 2 4 1 7 1 1 2 3 1 6 1 8 1 2 1 2 1 6 1 1 3 10 19 1 28 1 2 3 1 1 6 7 8 37 1 1 62 1 2 …