Input: 553
219432205 974442721 742329982 713681051 158071803 691365193 610898014 743609654 815298295 215758559 199705865 229889199 138161471 861590932 919920729 248854650 340297165 24077611 854068271 484235194 176284212 567603237 687337646 361204393 818845512 375264449 418336963 559117127 15980376 608195866 498582885 458519575 254606838 243619063 240197953 999856495 954996699 787559289 615937999 531340619 343301215 198633131 447612950 856093450 217294564 285431138 552291881 4781689 786591333 410789141 997272104 714311734 773504445 386294604 326033126 639601578 268266714 536007508 765947076 860393456 910536446 307791791 161729038 523533865 463471970 591069697 888620249 765342377 605315394 610756064 880340357 551086661 976988692 251456392 175340025 269956013 330038672 689077579 239714845 536680794 …
Output: 1 2 1 1 1 2 1 6 7 1 1 3 1 12 13 1 2 1 4 1 1 3 4 1 6 1 2 3 1 5 1 1 1 1 1 36 1 1 1 1 1 1 3 7 1 2 3 1 5 1 15 1 2 1 1 3 1 2 6 9 10 1 1 3 1 5 6 1 1 2 4 1 22 1 1 3 4 5 1 2 1 9 1 2 1 2 14 1 1 3 1 2 6 1 2 1 2 3 26 1 2 1 4 1 2 1 4 1 10 1 2 1 2 5 1 2 8 1 1 3 1 2 1 7 1 1 2 1 1 3 4 1 2 7 1 1 2 3 1 2 3 1 19 1 1 1 4 31 50 1 2 1 2 1 1 5 1 2 1 4 1 1 1 13 1 2 1 2 5 1 22 1 2 3 4 1 6 1 1 1 32 1 1 1 2 1 5 1 8 1 1 1 2 1 2 145 1 1 3 1 1 6 1 2 1 1 3 12 1 2 3 1 1 1 2 8 1 1 3 1 5 1 2 1 9 30 1 1 1 3 1 2 37 1 2 1 4 42 1 1 2 3 1 1 6 1 1 1 4 11 1 1 1 2 5 6 1 19 63 1 1 2 3 1 1 1 4 1 2 3 8 12 1 78 1 1 1 4 5 1 1 1 2 1 6 1 1 1 4 1 2 3 1 2 6 22 1 1 2 1 2 3 7 1 1 3 1 2 1 1 8 1 2 1 1 1 3 1 2 6 1 1 3 4 11 12 1 17 1 2 3 36 1 1 1 2 4 5 1 1 1 4 5 1 12 1 1 3 1 2 1 1 1 3 1 1 6 1 8 64 1 2 3 1 1 3 1 1 2 4 8 1 13 1 2 80 1 2 1 4 1 6 1…