Input: 2228
186489172 297659563 781969250 288258865 290570858 499325245 679998246 251816537 299977865 24814553 717072059 971547549 392694691 345901247 265317223 260535678 501423281 891363415 300278616 52399845 955398665 918488422 704871210 957888691 853448038 703402591 856576771 267903506 492600229 841649402 697297174 571075195 877906403 1183307 43342013 206097135 63960540 735191788 979919099 425458930 33476832 831158751 704995898 266741206 60186346 486897284 348535542 192881897 33504121 743639357 58025748 64261619 728126708 926064341 846261098 655498927 980576010 450054093 357150788 923903278 390518229 61475083 883129585 366315449 236966055 938989439 329929755 301177935 408472200 692958413 745944830 162641589 929695271 327665301 174877201 547908993 35457805 16974787 411755687 697904010 965013086…
Output: 1 2 3 1 2 3 4 1 2 1 8 12 1 1 1 1 5 6 1 1 9 1 1 12 1 1 3 1 2 3 1 1 9 1 2 3 1 5 39 1 1 3 1 1 1 3 1 1 1 8 1 2 3 15 1 1 57 1 1 3 1 1 3 1 1 9 1 1 3 4 5 1 7 1 1 3 1 1 3 7 24 1 1 3 1 1 2 3 1 6 1 2 3 1 1 3 7 1 2 19 1 1 2 1 2 3 1 1 8 110 1 1 2 1 5 116 1 2 1 4 1 1 7 1 9 1 1 3 4 1 1 1 3 5 1 1 2 3 5 1 1 26 1 1 2 4 1 1 33 34 1 2 1 2 1 2 5 8 1 2 1 2 1 4 1 2 7 1 9 1 2 3 13 16 1 1 3 4 21 1 2 1 1 1 4 7 29 1 2 1 4 34 1 2 1 1 2 4 1 2 3 1 11 1 2 1 4 1 6 18 61 1 1 1 2 1 2 5 1 2 1 72 1 1 3 4 5 1 2 8 1 10 1 1 3 1 1 3 1 1 3 10 1 22 1 2 3 1 5 1 1 1 3 138 1 1 2 1 5 1 2 1 1 5 11 1 2 1 4 1 17 1 1 1 3 1 1 24 1 2 1 2 1 30 31 1 1 3 1 1 1 3 8 1 1 11 1 13 1 2 1 1 5 1 2 1 1 2 3 1 26 1 2 1 1 2 6 1 1 3 1 2 1 7 1 15 1 1 2 3 1 1 48 1 2 1 4 1 2 7 1 2 3 90 1 2 1 2 1 6 1 1 3 1 1 2 1 4 9 1 2 3 4 1 1 1 4 24 1 26 1 1 2 3 5 6 1 1 2 1…