Input: 3267
921827158 775312775 17222736 350608577 388230211 667030728 717436828 432101138 714349288 319946253 349838740 659850545 820732931 38310735 178686400 737353345 961430018 543642130 505554841 338585084 899823003 339416042 973678883 701502646 437444616 952757225 838397930 417869112 169301041 104266795 196000373 702942053 425783502 507727199 119940406 129391171 169455284 349294258 710642862 885239408 623025696 710956845 990242686 558323983 922986406 399375321 278583237 585582091 917908795 541834760 369611571 934089445 277955849 868240100 343243054 294962432 13435224 945005166 430310026 330788773 299176693 27961597 942073051 438052813 270951546 579455235 612751592 687806726 201345649 112031294 930812994 430626771 79914177 124464629 824886443 979831749 712799967 248596925 853680481 207800528 …
Output: 1 1 1 2 3 4 5 1 2 1 2 3 12 1 2 3 17 1 1 1 4 1 23 1 1 3 1 1 1 1 3 5 1 2 1 2 3 4 12 14 1 2 43 1 2 1 1 3 4 1 1 9 1 2 1 1 1 15 1 1 1 1 5 1 1 3 4 5 1 1 8 1 1 2 4 33 1 1 3 1 1 2 4 5 1 2 1 4 5 90 1 1 3 1 1 2 1 5 9 1 2 3 1 2 3 16 1 2 19 1 2 1 2 1 2 1 1 2 10 1 1 1 4 1 2 1 4 1 6 1 22 1 1 2 1 2 28 1 2 1 2 1 2 1 8 1 1 3 1 1 3 1 1 2 4 1 2 1 50 1 2 1 4 5 6 1 1 1 4 1 2 3 1 1 2 3 1 2 1 71 1 1 1 2 3 4 1 1 3 4 1 1 2 4 1 1 3 1 5 1 201 1 2 1 2 1 2 5 1 7 1 1 2 3 1 1 3 1 9 1 2 1 1 1 1 16 1 1 1 3 4 1 6 31 1 1 3 1 2 3 7 1 42 1 1 3 1 1 1 7 1 1 1 3 1 13 1 2 16 1 1 3 4 1 1 7 1 2 1 27 1 1 1 1 5 6 1 2 3 37 38 1 2 1 1 3 1 2 3 9 1 1 2 4 1 1 3 1 2 6 1 21 1 2 24 1 2 1 1 1 2 5 1 2 1 4 1 2 1 1 2 17 1 2 3 1 2 3 48 1 130 1 1 3 4 5 1 1 1 4 1 1 7 1 9 1 2 3 13 1 1 1 2 5 1 7 1 1 2 1 1 5 1 2 1 4 10 1 2 1 35 1 2 3 1 1 2 4 1 6 7 1 1…