Input: 3338
213727816 637244265 443401959 74764376 446519491 140722765 649187422 964790386 217364992 200084242 361902600 444462330 38845751 130468116 9261575 944309873 960621221 51578246 14782303 399752596 811582451 761865083 349859027 86851455 781332657 68074497 978789024 468771776 285803628 685884653 624696970 300361817 441137728 183310851 687649222 712820057 842361372 145167614 517039178 538333862 494720088 231637314 670005078 544654367 297654736 28681429 568629904 86258230 955150244 176829960 181026996 141114262 702886438 658846487 408423963 142431391 503928653 868479673 321799571 125924997 196463623 819816678 849236378 697777914 202818035 457617520 162893843 339817757 5978204 494000842 432109527 230225824 348781775 141930391 956896373 282649892 112520857 170285518 91086829 70750456 252429265…
Output: 1 2 1 1 3 1 7 8 1 1 3 4 1 2 1 8 9 1 1 3 4 1 1 1 4 1 27 1 1 3 1 1 2 1 8 9 10 1 2 3 1 1 6 1 1 1 4 1 22 1 2 1 4 1 1 1 3 9 1 1 2 4 5 1 1 2 1 2 1 6 1 1 2 1 48 1 1 2 1 1 5 7 8 1 10 1 12 1 2 1 4 1 1 3 20 1 2 71 1 1 3 1 1 6 7 1 9 1 2 3 1 1 3 1 8 1 2 1 2 3 1 2 3 1 1 3 12 1 1 23 1 2 3 4 1 2 1 1 2 6 1 2 13 1 2 3 4 1 2 3 1 2 1 2 1 58 1 2 3 1 1 64 1 2 1 2 1 168 1 2 1 1 2 3 5 1 9 1 1 12 13 1 2 1 2 1 1 1 1 2 6 9 1 2 1 1 3 1 7 1 1 1 20 21 1 1 3 4 1 1 2 8 1 1 215 1 2 3 1 5 6 1 2 224 1 1 3 4 1 2 1 4 1 1 3 1 5 1 11 1 2 14 1 2 1 1 2 3 1 26 1 2 1 2 3 1 5 8 1 2 37 1 2 1 1 3 1 2 1 1 8 1 1 3 4 1 1 17 1 1 1 1 1 1 7 1 26 1 1 3 1 2 6 1 1 3 10 1 2 3 1 2 6 1 18 1 46 1 2 1 2 1 1 90 1 1 2 4 1 1 3 1 1 10 1 1 13 1 1 3 4 18 1 20 1 2 1 2 3 1 7 1 9 1 1 3 123 1 1 1 1 2 5 1 1 1 3 1 1 7 1 1 1 2 18 1 2 1 1 3 4 5 1 2 1 1 3 4 12 1…