Input: 1270
284289453 718407926 599905807 936473229 937011513 855611467 513026664 106295969 670915040 615132040 588930197 513481186 563975705 993763664 1255577 589097966 617080902 168770671 372631729 629166408 59417620 490563028 919543228 438397226 802681630 315202573 964635040 403057276 108925041 765384862 386394084 695073637 599695655 161400621 3336959 591559545 486207846 682111523 22331518 272261007 614908664 241001199 512243793 313927551 639414007 265061903 789178104 628324297 840197777 405669934 846134686 76550561 854101546 24714120 245395561 359798934 948149132 210039669 267266238 871028026 801991600 972873542 347370229 370012511 654517952 325072674 533168568 65258563 299024712 344551503 822058238 252771681 177808372 996060950 837497443 723599263 870624871 848326439 288173994 823737736 4238…
Output: 1 2 1 4 5 1 1 1 3 1 1 1 2 14 1 2 3 1 2 6 1 2 9 1 2 1 13 1 1 3 1 2 1 1 1 3 1 6 1 2 3 1 2 1 7 1 20 1 22 1 24 1 26 1 2 3 30 1 2 3 1 48 1 2 3 1 2 1 2 3 9 1 1 74 1 1 3 1 1 2 1 2 3 4 5 1 2 1 2 16 1 2 1 1 1 1 7 1 1 2 3 1 5 6 7 1 9 1 1 13 1 1 1 2 1 4 6 21 1 2 1 4 1 1 2 8 1 1 3 40 1 1 2 1 2 5 6 1 2 1 11 1 1 1 4 1 1 2 4 9 1 2 1 4 1 1 2 1 5 86 1 2 3 1 2 1 4 5 1 1 11 1 2 3 4 1 6 1 8 1 1 3 1 1 6 1 2 3 1 2 12 1 1 1 1 2 1 4 8 9 1 1 1 4 1 6 1 1 2 4 1 21 139 1 1 1 1 4 5 6 1 2 1 1 1 6 1 1 3 17 1 2 3 4 1 6 1 8 1 2 3 1 1 2 1 1 6 18 1 2 1 2 1 2 7 1 1 28 1 2 3 1 2 1 4 1 1 10 1 2 1 2 15 1 2 3 1 1 2 1 1 3 4 1 2 1 1 1 2 4 18 1 2 1 2 3 24 1 2 1 2 5 1 1 47 48 1 2 1 1 2 3 1 6 1 2 11 1 1 3 1 1 1 7 1 9 1 1 2 1 4 5 1 1 1 4 1 1 265 1 1 3 1 1 1 7 8 1 1 3 1 2 1 7 1 2 3 1 1 6 1 2 1 4 5 1 28 1 1 3 1 5 6 1 1 3 1 1 3 1 8 1 2 1…