Input: 2239
702309216 146153314 286826683 723263426 559383639 846037346 770500899 875326217 572427741 703687215 557951776 630072818 713696659 244499879 776410122 915987865 7812875 164479651 407783749 419966374 826902102 21310506 478964834 761798288 696277139 525464830 147376820 148884988 814234055 443790842 277472756 246375171 421623394 632046132 36679581 203266166 858278323 575183780 881759057 404101430 757814053 466498373 255917842 258277917 223114035 457029093 597843157 899905335 378633409 37117764 938138971 891224316 765438260 216153049 621806422 137084974 936224431 728899865 756075480 806847804 238097430 784447067 937125597 168408291 437668931 606121708 884632318 909517383 589562320 393123285 789072049 633074983 249431190 679371550 825037114 984003506 50055174 226759269 341612040 620794281 8…
Output: 1 1 2 4 1 6 1 8 1 2 1 2 5 1 7 16 1 2 3 4 5 1 2 3 1 1 1 2 8 1 1 1 3 5 1 2 21 1 23 1 2 1 1 2 1 4 6 32 1 1 51 1 1 1 2 1 6 1 2 3 1 2 12 1 2 3 4 5 1 1 3 1 1 3 7 76 1 2 3 4 5 1 1 3 1 86 1 1 1 90 1 1 1 2 5 1 2 1 1 5 11 1 1 1 1 2 1 4 1 20 1 22 1 2 3 4 1 1 3 1 2 6 11 1 1 3 1 5 1 1 2 1 4 1 7 1 14 1 1 1 4 1 20 1 2 1 4 5 6 7 1 1 1 1 4 1 2 3 1 2 6 11 1 2 1 2 1 2 1 2 1 82 1 2 1 1 1 3 1 5 1 1 8 1 2 3 4 1 6 18 1 1 1 1 1 1 4 198 1 2 3 4 1 1 3 4 5 6 1 2 1 2 3 1 1 1 3 1 5 1 2 3 21 1 1 2 1 2 6 1 8 1 1 3 1 2 3 1 37 1 1 1 4 1 2 1 2 1 6 1 2 1 2 3 12 1 55 1 2 3 1 2 3 7 1 9 1 2 3 1 2 1 75 1 1 3 1 1 2 1 8 1 1 3 1 5 1 1 1 3 1 2 7 1 22 1 1 2 4 1 2 3 1 5 10 11 1 1 2 3 1 17 1 1 20 118 1 2 1 2 3 1 2 1 2 5 1 2 13 1 2 3 4 1 2 7 1 2 3 4 1 6 1 2 1 2 1 4 7 34 1 2 3 1 1 1 2 8 1 2 11 1 2 1 4 1 6 1 2 3 1 1 1 7 25 26 1 2 1 1 5 1…