Input: 1752
3811709 24648689 583910388 506190033 328537373 655696489 26965654 508755163 415313411 866924473 549153440 720226967 336808677 538328997 10640431 817263990 922286615 840791832 576914533 194106376 936962764 56397900 528367155 973796426 880075330 880578147 670713528 145448002 599685931 425810998 442886153 435738320 2120830 644353433 176162764 91447556 197818390 481832563 519636718 129591951 908773256 761950808 367266824 389020466 714370248 351662077 648119179 210613766 385808606 154280303 418584436 823181943 897186324 45063491 184185848 53499383 760724483 383556160 851149198 85066534 121607360 540561421 447979447 282773844 336686087 158627157 867679427 788573256 551471729 822585623 117187587 536191237 501682944 497463500 23132274 226484211 866658094 212693122 558332413 359757614 65392997…
Output: 1 2 3 1 1 6 1 2 1 10 1 2 1 2 1 6 17 1 1 1 21 1 2 24 1 2 1 1 2 1 2 1 1 7 1 1 3 4 5 1 17 1 1 2 3 1 2 1 2 1 4 11 12 1 2 1 4 1 6 1 2 3 1 1 2 1 14 1 1 3 1 2 1 1 1 2 10 1 2 1 4 1 2 1 2 1 87 1 1 90 1 1 1 2 3 1 5 8 1 1 1 1 4 1 2 3 17 1 2 20 1 2 1 4 1 1 2 4 1 30 1 1 1 3 5 1 1 2 1 1 5 12 1 2 1 2 5 138 1 2 3 1 1 1 4 1 2 10 1 1 1 1 5 6 1 2 3 1 2 12 1 1 3 1 17 1 2 1 2 1 4 7 1 2 1 4 1 1 3 1 1 3 4 1 37 1 2 1 2 1 4 5 1 2 1 4 1 6 1 1 2 4 18 1 1 3 1 2 3 1 1 3 4 1 6 7 1 1 10 1 15 1 1 1 22 1 1 3 26 1 1 1 3 49 1 1 2 4 1 1 1 1 5 10 1 2 3 1 5 6 7 1 1 3 1 2 3 1 25 1 2 1 2 1 31 1 2 3 1 122 1 2 1 4 5 1 2 1 2 1 1 3 13 1 1 2 3 5 1 1 3 1 2 11 1 1 1 3 29 1 1 3 1 2 1 2 5 1 2 1 2 3 1 1 6 1 8 1 17 1 2 3 1 5 6 1 2 3 1 1 2 1 8 1 2 1 2 5 1 1 1 3 1 11 1 2 1 2 3 4 1 2 1 2 3 4 1 1 211 1 1 1 1 4 6 1 2 3 4 1 12 1 1 3 16 1 1 3 4 1…