Input: 989
463652817 642473028 752543893 874655417 366122351 141250164 478922188 330082942 915628375 590838506 255716271 436112053 671530935 324341376 985620822 612557360 437249447 422924907 476643322 184157684 565175776 689314499 112778012 521474782 325097552 189628847 254482502 34682596 778363719 653117944 921923594 320825274 99600294 276567456 135000717 315835354 627851336 384109608 17365858 180557652 65481098 885376411 556234623 899526223 603683298 857634969 255347543 305828736 844615035 57643237 286536099 443927876 130838324 871158629 605461751 615366867 138721582 501794756 533036759 197845753 878268555 239896015 397773500 104941864 886315504 156900397 760061657 666713258 719229899 505057730 209529503 906729387 519308199 415107124 484136565 916678636 321658585 935313862 592669209 14385154 74…
Output: 1 2 3 4 1 1 3 1 9 1 1 2 4 1 15 1 1 1 3 1 5 7 1 2 1 1 2 1 14 1 16 1 1 2 1 4 6 1 1 2 1 11 1 13 1 2 1 2 3 1 2 3 1 10 1 2 1 2 3 1 17 1 2 1 21 1 2 1 2 1 1 41 1 1 2 45 1 63 1 1 3 1 1 1 1 1 9 1 1 3 1 2 15 1 1 3 1 2 1 4 1 9 103 1 1 2 4 5 1 1 2 1 1 1 3 7 1 15 1 2 1 1 2 1 1 2 1 5 1 9 1 1 133 1 2 3 1 2 3 4 1 9 1 1 1 4 1 2 3 1 9 1 2 1 1 1 15 1 2 1 19 1 2 164 1 2 3 4 5 1 1 3 9 1 11 1 1 2 1 5 6 1 2 3 10 186 1 1 3 1 5 1 2 3 4 10 1 12 1 1 1 1 5 1 205 1 2 1 1 5 6 7 1 9 1 1 1 2 4 6 1 8 1 1 11 1 2 1 24 1 1 2 3 1 6 1 1 9 1 2 1 1 1 3 4 1 1 7 1 2 1 12 1 1 2 27 1 1 3 1 2 6 1 8 1 1 1 2 1 4 5 7 1 2 1 2 1 1 15 1 2 3 4 1 2 3 23 1 1 1 1 3 5 1 7 1 9 1 2 3 45 1 2 1 2 1 2 1 4 1 8 1 2 1 12 1 1 1 4 17 1 2 1 1 3 6 1 1 1 2 1 76 1 1 2 1 5 6 1 8 1 1 1 2 1 5 7 8 17 1 1 1 2 1 5 6 1 153 1 2 1 4 1 2 1 4 1 1 2 4 1 6 1 1 3 1 5 1 1 …