Input: 768
577954741 876565013 243864158 298436491 779442635 361023575 45695797 89224116 206084929 849023486 912175963 518098627 47805285 125010556 480574992 41613485 33683817 63508561 298086960 763095778 779349700 619997388 24834269 982439589 105815735 734675742 274950067 361003966 582521924 225423234 754443229 655328655 289441137 728641664 526462578 787038042 238207524 654984011 424233296 600186340 526195879 281804208 366846913 482050039 445241564 622087942 320613860 948074513 291990468 54394140 445729200 52606719 670196884 430039108 537969169 484494620 180669886 3832131 742679698 192164141 433224348 518555122 314763949 941942371 753701553 329530417 28598656 494347957 78954457 555365632 691655485 254600583 834934681 500199587 179567609 106773499 297114341 846371165 840732042 759961443 363844558…
Output: 1 2 1 2 3 1 1 2 3 8 11 1 1 2 3 1 1 3 4 9 10 1 1 24 1 2 1 2 3 1 7 1 1 3 1 12 1 2 1 2 1 1 2 3 1 8 1 24 1 1 3 1 5 1 2 1 1 1 11 1 2 3 1 16 1 1 1 3 1 5 6 1 9 1 1 1 3 14 1 1 1 1 1 2 21 1 1 3 1 1 1 28 1 2 1 2 1 1 2 8 77 1 1 2 3 5 6 1 2 3 4 11 1 2 1 2 3 6 95 1 1 2 3 1 1 1 2 3 9 1 1 13 1 2 1 2 3 4 1 6 1 1 1 1 5 12 1 1 3 1 2 1 2 22 36 1 2 3 4 1 6 1 2 1 1 3 1 2 1 1 10 1 1 2 1 4 1 17 1 25 1 2 3 4 1 6 7 1 1 1 36 1 2 194 1 2 3 4 1 2 1 8 1 2 3 1 2 1 1 2 4 5 8 1 2 3 4 1 2 3 8 1 1 1 4 1 6 15 1 1 37 1 1 1 1 3 1 2 8 1 1 2 1 5 1 7 1 1 2 4 1 2 3 1 9 1 1 2 3 21 1 2 1 25 1 2 1 2 1 6 1 1 3 1 2 3 83 1 1 2 4 1 1 3 1 1 2 4 1 1 14 1 1 3 1 1 3 1 2 1 1 3 1 7 1 2 1 4 1 13 1 2 1 4 5 1 40 1 2 1 1 3 6 7 1 1 3 4 12 1 2 1 4 1 2 1 8 1 1 1 1 4 1 1 3 1 1 2 1 5 1 2 3 1 10 1 2 13 1 2 1 2 86 1 1 1 2 3 1 2 7 1 1 1 4 13 1 2 1 2 1 6 …