Input: 3319
536475492 474439957 897084878 703802965 996292386 855169157 412443031 227404157 222631855 697728011 935189189 708233097 772906560 242734785 758863265 722932677 33278567 753876209 283177867 712032523 775763698 55012289 911469843 71105257 614341443 737829993 492288396 944853543 688285800 659310362 254518659 178781638 884978166 550181423 651249356 574874995 975722564 448194979 93610246 750217065 517521614 845871378 580979200 66920346 608742341 824387669 390353383 903974863 551015187 941207862 361660537 621490927 316181054 228968283 831985595 451801537 197632078 451527420 202674717 532806650 776462345 963868850 495951854 879456344 498170541 538955608 693748744 529306977 950380108 981399641 6499425 900084890 482096988 822817927 497470500 413206355 220800410 249827721 726438132 894567848 87…
Output: 1 1 3 1 5 1 1 1 1 4 6 1 2 1 2 1 1 3 1 2 10 1 12 1 2 3 1 23 1 1 1 1 5 1 2 1 32 1 1 3 1 5 1 1 3 4 1 11 1 13 1 2 1 1 5 1 1 2 1 5 6 25 1 2 1 2 3 1 7 65 1 2 1 2 1 1 1 2 5 8 1 1 2 1 1 3 4 5 1 7 1 2 3 22 1 2 1 4 1 2 1 1 5 6 35 1 2 3 1 2 1 1 3 6 1 1 2 4 1 2 7 1 9 1 2 18 1 1 3 1 2 1 1 1 1 2 1 5 1 2 1 4 17 1 2 3 1 5 1 1 1 4 1 1 3 1 1 2 4 1 1 7 1 1 1 61 1 2 1 4 1 1 2 1 170 1 2 1 2 5 1 1 3 1 2 1 7 1 1 3 4 1 1 7 1 1 2 11 1 1 14 1 2 3 4 1 1 203 1 2 1 1 5 1 1 2 3 1 2 6 1 2 1 2 1 13 1 1 3 17 1 1 2 26 1 1 2 3 5 1 2 1 1 5 1 1 2 1 15 1 1 1 3 4 1 2 1 2 1 1 7 1 13 1 1 1 2 5 1 1 3 23 1 1 2 1 1 3 6 1 2 1 11 12 1 1 1 4 1 2 1 8 21 1 1 2 4 1 2 1 1 5 10 1 1 1 3 4 1 2 8 104 1 309 1 2 1 1 5 1 1 2 1 5 1 1 8 1 1 1 2 3 1 1 1 22 1 2 3 1 2 3 4 1 2 1 2 12 1 2 1 2 1 6 1 8 1 1 11 1 1 2 3 4 17 1 2 1 2 5 1 24 59 1 1 1 3 4 1 7 1…