Input: 2160
91251018 49478056 282981693 941060791 263546638 862390754 253385269 621562123 994131364 106333209 668869244 43074645 160581092 978606139 970880478 961791650 990689508 243119123 63044061 249092633 389753059 581975043 692336610 589351140 309470918 438678897 15804333 704324204 700666115 705607648 631959185 149406474 274579471 805094106 561848133 819703586 750525480 632520563 871091893 956522562 338081549 628236235 935077608 298877358 501554719 715648624 199090838 781236156 73251830 139735940 499571223 639891164 586465607 831246700 949252232 647577056 300660764 191562275 71888093 652144884 619538433 780512201 240898301 728014231 596836603 684409230 291802297 223789860 934322840 608003752 218609856 148880606 786788521 887941613 958725008 608880835 472740613 186353136 185521091 509407108 69…
Output: 1 1 3 4 1 2 1 2 9 1 2 1 2 5 1 1 8 1 1 3 4 5 6 1 1 2 1 11 1 13 1 1 2 17 1 19 1 1 22 23 1 2 3 1 2 3 1 5 1 2 3 4 1 11 15 1 1 1 1 5 1 7 1 2 1 2 1 1 14 1 1 1 4 5 58 1 1 1 1 4 6 65 1 1 1 69 1 1 2 3 1 2 7 1 95 1 2 3 1 2 3 1 1 2 1 2 1 4 5 1 2 1 4 13 1 1 3 20 1 25 1 1 1 3 4 1 1 3 8 9 1 1 3 1 14 1 2 3 1 1 46 1 2 1 4 1 2 1 1 1 6 1 1 2 1 1 1 7 1 1 1 3 1 2 1 4 9 17 1 2 3 1 1 1 2 1 4 6 1 35 1 2 38 1 1 3 92 1 2 1 1 5 6 1 2 1 1 11 1 1 14 1 2 1 1 2 4 7 8 1 1 2 3 5 28 1 1 1 2 1 2 127 1 2 3 1 2 3 7 1 2 1 1 2 3 4 6 1 1 1 12 1 1 2 1 5 1 7 1 2 3 4 5 1 2 1 16 29 1 1 3 4 1 2 1 1 5 1 2 3 1 2 11 1 2 1 4 5 1 2 52 1 1 2 1 4 1 6 8 1 62 1 1 1 2 3 1 1 3 7 1 9 11 13 14 1 1 3 1 1 89 1 2 1 2 3 4 1 1 1 3 11 1 2 1 1 3 1 2 1 2 1 2 5 1 9 1 11 1 2 1 4 1 1 3 24 1 1 3 1 1 3 4 5 1 7 8 9 1 1 1 4 5 1 54 1 2 1 2 1 4 1 2 3 4 1 6 1 2 3…