Input: 1123
847993549 855492113 865149182 694221936 465664020 109283400 899417578 283588948 289967060 337374639 371919130 654787969 978212802 678547084 381660151 114382555 773845436 581925115 602078769 406039660 154645773 550584103 730740990 615667393 379455406 238894690 400532864 247828015 661936172 339762789 906318632 554914233 520767083 687555130 556660822 532002250 25068905 459464418 336188397 214375122 801029365 988744267 72785691 588181513 194648704 411949917 923951512 314021761 826315009 291584182 214997205 937441689 307782391 115046058 379792228 547338838 370241917 751598451 50766445 843437113 211515066 52780767 628448450 751949692 179351890 186417020 106628206 125891370 193025907 101548371 544622514 955436556 575200447 388480407 128735312 903762726 645089032 126901432 555113865 183566685…
Output: 1 2 3 1 1 1 7 1 2 3 4 5 13 1 1 1 4 1 2 1 1 3 6 1 1 1 3 1 6 1 18 1 1 3 1 1 1 2 1 1 10 42 1 2 1 2 5 1 2 1 1 10 1 1 3 4 1 6 1 8 1 1 3 4 1 2 1 2 5 1 7 30 1 1 1 4 1 1 2 1 2 10 1 1 1 4 5 1 2 1 4 10 1 1 2 1 1 2 7 1 2 1 4 1 13 1 2 1 1 3 1 2 1 72 1 2 1 1 3 1 1 8 1 2 1 2 5 6 1 1 1 3 1 1 1 3 1 1 2 8 1 100 1 1 3 1 5 6 1 1 1 10 11 1 2 3 1 1 1 1 3 5 1 2 3 4 25 1 2 1 2 1 6 1 1 3 1 11 1 1 2 15 1 1 2 1 4 1 7 1 2 1 1 1 3 4 197 1 1 3 1 1 6 1 2 3 4 1 2 3 1 1 2 11 1 1 2 1 5 17 1 1 3 27 1 226 1 2 3 4 1 6 1 1 2 3 5 1 2 8 1 1 17 1 245 1 2 1 1 5 6 1 2 1 4 1 1 3 1 1 16 1 1 2 1 1 1 6 1 8 1 1 1 3 1 1 7 1 2 3 36 1 1 3 1 2 1 4 1 1 46 1 2 1 2 3 1 2 3 1 1 3 1 1 6 10 1 12 1 2 1 4 22 1 1 1 2 1 6 1 2 1 4 1 1 2 8 1 2 3 4 1 2 1 2 1 6 7 12 1 1 3 1 2 1 4 5 9 1 1 2 33 1 2 3 1 1 39 1 2 3 1 1 6 74 1 1 1 4 1 2 3 8 9 1 2 1 4 1 1 2 1…