Input: 3822
36113938 273970329 327885435 770002428 639046325 569824645 180862125 430934249 608509611 897205505 403103774 840429563 233542594 565142967 632472465 795588598 449729106 550599268 216099180 946577043 952688755 236696726 530612655 158849226 34904377 567062936 569512286 421686983 172376268 427736351 902254850 719669076 155573818 495884838 950310649 467774205 521384420 435379320 621302218 513688621 394750894 143071325 821212129 361721108 134051405 893571278 280100985 572015704 230417280 562181102 80856225 745419382 264502971 476851344 33391667 913107182 157671193 582197230 93321685 841715935 354039280 321818417 921278393 802644559 496381493 623436835 309336231 163931157 533276826 946440925 339888043 476338654 676163894 689466175 826616057 483893738 213508963 313572831 347540490 422135495 …
Output: 1 2 3 4 1 1 1 2 4 10 1 2 1 2 3 4 1 2 1 20 21 1 2 1 1 5 6 1 1 3 10 1 1 2 14 1 2 1 4 1 1 1 8 1 1 11 1 2 1 2 1 6 1 2 1 21 1 2 1 4 1 1 28 1 1 2 1 1 3 35 1 2 3 4 5 1 1 2 3 4 6 1 13 1 1 3 1 5 1 1 8 1 1 2 95 1 2 3 1 2 1 1 2 1 1 5 1 8 14 1 16 1 1 2 3 5 1 2 1 1 3 6 7 1 125 1 2 1 1 2 1 4 1 1 8 1 1 11 1 2 1 17 1 1 2 4 1 23 1 2 1 1 5 6 1 1 1 2 1 6 1 2 15 1 1 1 3 1 1 7 1 1 2 3 1 5 1 7 8 1 2 3 20 21 1 2 62 1 1 2 1 1 6 1 2 1 1 1 2 5 1 1 10 79 1 2 1 1 1 2 7 1 1 3 1 5 1 2 1 1 17 1 1 2 1 2 5 1 25 1 1 2 1 30 1 2 3 1 2 1 37 1 1 2 1 2 1 7 1 1 3 11 1 1 2 1 2 6 1 1 2 3 11 1 2 1 4 1 2 3 1 5 1 2 1 13 1 37 1 1 2 4 1 6 1 1 3 1 5 6 1 8 1 1 2 1 2 1 6 1 1 2 1 5 1 1 2 30 31 69 1 2 3 1 1 3 317 1 2 1 1 2 6 1 1 1 1 5 1 1 1 15 1 1 2 3 1 2 1 7 1 1 3 1 5 6 1 1 3 1 1 12 1 2 1 24 1 2 27 1 1 2 363 1 1 2 3 4 5 6 1 1 3 4 5 1 1 2 1…