Input: 259
133446579 466410014 216883659 411158 961590900 370075128 748601848 889251786 712684335 870227242 664496432 171236707 705103956 7264212 529838878 518246681 184222073 774625332 342641793 843825347 889179623 218678785 621232933 976203203 845757216 427619117 407869983 913470461 756742849 432080881 242532103 753107650 458137495 539538866 987671885 269031829 623563545 176671863 316784426 710570159 555782914 832483338 702636933 554966113 116521232 546993644 257785486 987031631 309179161 596725575 49619053 741335753 617515133 449469601 109852339 298342479 992744779 894262432 199359892 476216166 611310075 208697246 161927864 720270060 205360418 292489156 2820452 124522693 210720444 144310269 644434802 937201122 975040140 664265252 665706845 844149865 531018365 922390196 796681637 313772089 4664…
Output: 1 2 1 1 5 1 2 3 1 2 1 1 3 1 2 1 1 8 1 10 13 1 2 24 1 1 1 4 1 1 1 3 1 2 35 1 2 1 2 5 1 7 1 1 1 2 1 13 1 2 1 4 1 1 1 2 57 1 1 2 3 1 1 6 1 2 1 2 3 1 7 15 16 1 2 3 1 5 1 1 2 1 2 5 1 8 1 2 1 1 2 4 1 1 3 18 1 25 1 1 2 4 1 2 1 4 9 1 2 3 1 2 6 57 1 2 1 2 1 2 1 4 9 1 2 1 2 1 2 3 4 18 1 20 1 2 1 1 1 1 1 5 1 7 1 12 1 1 1 150 1 2 3 1 1 6 1 1 2 4 5 1 1 3 4 1 1 1 8 1 2 3 1 13 1 1 1 1 1 24 1 1 2 3 35 1 2 1 1 1 3 5 1 1 3 1 47 1 1 3 1 2 3 1 5 1 10 1 12 1 1 15 1 2 1 4 5 1 1 2 1 1 1 6 1 1 2 1 32 1 2 1 1 3 1 2 1 2 1 4 1 13 1 2 3 17 247 1 1 3 1 5 1 1 1 2 3 1 6