Input: 2526
852698761 4797761 849688873 272923342 807938204 446447343 576555861 264449254 372589972 466698525 63588005 673314131 487165260 831148264 79746600 215385148 781325855 263988780 882601825 426875045 131333238 516749381 51355835 840757723 506966069 336419207 18502075 475272637 807752686 737449769 680581433 48702980 865892383 136609749 397799217 364862050 426469137 32816137 997551252 771586179 110613626 347502695 466088721 158605924 547640464 162857667 390889416 422516166 583320583 849115972 9669696 492858568 948504868 530880994 242100632 380526147 691552420 935700221 231825824 37361041 391214161 207466442 364529100 848477479 258455535 973866934 796084347 631645129 387611186 812577372 82701390 576296299 58951078 592527106 748381095 761892338 140191814 839227503 183258736 192076725 91527239…
Output: 1 1 2 1 2 1 2 1 2 3 1 7 1 11 1 2 3 1 19 1 1 3 1 5 1 1 1 3 5 1 1 1 14 1 2 1 4 1 39 1 1 2 3 1 5 1 2 3 9 11 1 2 14 1 1 2 4 5 1 1 3 1 2 6 1 27 1 1 1 4 1 2 1 4 5 6 1 12 1 2 15 1 1 18 1 20 1 1 2 1 4 1 1 7 1 9 10 1 13 1 35 1 2 1 4 1 2 7 8 1 2 1 2 1 4 1 8 1 1 2 55 1 1 1 4 5 6 1 2 9 1 1 1 2 3 6 1 1 2 4 1 1 2 1 2 6 7 12 1 2 1 2 1 1 3 6 1 1 38 1 2 1 1 3 44 1 1 2 1 2 5 1 1 1 2 11 12 1 1 3 1 2 3 1 2 1 1 3 1 7 8 1 1 2 1 16 1 2 1 20 1 1 3 1 2 3 1 1 1 2 1 6 1 1 2 1 2 1 7 1 9 1 2 1 4 1 6 16 26 1 2 1 1 1 58 1 2 3 1 2 3 1 1 3 1 5 12 1 2 1 2 5 1 1 2 1 1 6 1 2 3 1 5 1 7 1 1 2 1 12 36 1 2 3 1 2 6 1 2 3 4 1 1 1 4 51 1 2 1 1 3 4 7 1 130 1 258 1 2 1 2 1 2 1 2 5 1 7 1 1 1 13 1 1 16 1 2 1 2 23 1 2 3 1 1 2 7 1 2 33 1 1 1 4 1 2 7 1 1 3 4 1 13 1 1 1 4 1 2 3 8 9 1 1 355 1 1 3 1 1 2 4 1 2 1 11 1 2 1 1 3 1 1 3 1 2 1 1 13 …