Input: 2784
612445342 709517323 333295590 995669132 784343175 474169113 653706416 694418534 172232571 733490531 479966747 871794316 614227297 948975026 775539290 2697594 499700947 738894308 178315317 7841883 57512091 693810488 787487883 315573576 378394549 704524490 806107276 898177664 563106367 399623557 444420846 710794261 791285218 779099207 730664958 680782091 945858293 854960237 75461305 83516671 689192369 440812691 728293777 75027378 261028706 767845577 18604215 620446021 533047497 923312066 253292892 538635329 312137750 167338752 54154641 914935116 706225809 223338756 727836219 696666861 151176209 425975567 853533363 903029691 922588999 171357356 905508014 533166318 241526239 451930016 832335918 439444538 501094235 714327468 973643593 341241292 128409676 584283136 723826841 953302386 67770…
Output: 1 2 1 4 1 1 2 3 1 5 1 8 1 10 1 1 2 3 1 1 2 4 9 1 2 3 13 14 1 1 2 4 5 1 1 1 23 1 1 2 3 1 5 1 2 8 1 2 1 13 1 2 1 1 1 6 1 1 3 1 1 2 7 8 15 1 2 1 1 2 4 1 2 3 71 1 1 3 4 5 1 1 3 1 1 1 2 3 4 6 8 1 89 1 1 2 1 2 5 1 2 1 2 1 2 5 1 1 3 17 1 2 3 1 5 1 7 1 1 1 11 1 2 1 125 1 1 1 3 1 2 6 7 1 2 1 4 12 1 2 3 1 2 1 4 1 1 3 11 1 2 1 2 3 1 1 19 1 1 3 1 36 1 1 1 1 3 1 1 2 4 9 11 1 2 1 2 3 6 1 1 2 10 1 1 2 3 1 6 7 1 1 2 21 1 23 1 1 3 1 2 6 1 1 1 1 1 1 2 6 1 2 10 1 90 1 2 1 1 3 1 7 1 2 3 1 1 6 7 1 1 3 1 2 1 7 1 9 1 2 1 2 1 1 5 1 7 1 1 1 13 37 1 2 1 2 1 43 1 1 2 1 2 5 1 1 1 4 1 2 1 1 9 15 1 2 3 1 2 6 7 1 1 3 1 1 2 7 1 2 1 1 2 1 36 296 1 1 2 1 5 1 2 3 1 2 1 4 1 1 1 4 9 1 2 1 16 1 2 1 2 1 1 2 1 5 1 7 1 2 3 1 5 1 14 1 18 1 1 3 1 41 1 1 2 1 4 5 1 1 3 9 1 2 1 1 5 1 1 2 18 1 1 22 1 2 1 2 1 28 1 1 3 1 2 1 7 1 2 1 2 1 …