Input: 1834
739570392 309567158 268583546 750167520 874105738 123951403 425158663 567303694 678005405 292284946 806865400 618577370 704398047 914531643 808450993 756318780 702384139 511150004 674874717 486811871 477597132 182797220 23459849 53130310 899068522 356551835 729324103 851071208 139143986 903098112 914274238 493200785 157555754 377246376 741939355 52258871 889327130 410829981 325626373 229964045 957299184 609041653 670437173 145751872 933954770 555695496 982664605 273227068 289858129 532233951 457537459 648018052 584759354 67659765 792193752 827111360 611201746 606524367 35701496 867749652 678898104 150585459 915837708 7892380 910520983 630714710 816886178 862374876 981939586 927185057 861343893 515370831 237493055 952074873 51769183 268172129 633757913 826290838 570048533 757652533 179…
Output: 1 1 1 4 5 1 2 3 4 1 6 1 2 14 1 1 1 1 2 1 1 1 1 2 11 1 2 3 1 16 17 1 1 2 4 1 6 1 1 1 41 1 2 1 4 1 47 1 2 3 1 5 1 1 8 9 1 1 1 13 1 1 16 1 2 1 2 3 22 1 1 1 1 5 1 2 3 4 1 2 1 2 3 4 1 6 1 14 1 1 1 2 3 6 21 1 2 1 1 3 1 7 1 2 1 1 5 1 1 3 1 2 113 1 2 3 1 2 3 4 121 1 2 3 1 2 1 4 1 1 3 8 12 1 2 15 1 1 3 1 1 2 1 2 1 2 1 2 1 2 9 1 2 3 15 1 18 1 2 1 4 5 1 2 8 9 1 1 3 1 50 1 2 3 1 1 6 1 2 1 2 1 12 1 2 3 1 2 1 7 1 2 3 1 2 1 4 15 1 2 1 4 1 6 1 1 3 1 2 12 40 1 1 1 4 1 2 1 1 3 4 1 8 1 1 11 1 2 1 4 1 6 1 1 1 2 3 1 5 8 9 1 2 73 1 246 1 1 2 1 5 1 1 3 4 1 1 12 1 2 1 1 5 1 2 8 1 1 3 4 5 1 2 1 4 1 1 2 1 1 1 4 7 38 1 2 3 1 1 3 4 8 1 1 3 12 1 2 3 4 1 1 19 1 2 1 1 2 6 1 2 1 2 5 1 1 2 1 2 1 6 1 8 78 1 1 1 1 3 1 7 1 1 2 1 1 5 1 1 9 10 1 12 13 1 1 3 1 1 6 7 1 1 3 4 1 2 1 15 1 1 2 3 1 1 2 1 2 6 1 2 12 1 1 1 52 1 2 3 1 5…