Input: 2240
897392664 355264060 329566919 98488814 334904252 707626024 166311542 649505024 327273705 758802107 597413267 73288886 167861478 663610366 678761918 71927932 398120606 798796900 479824706 688180790 532700989 946274736 345536652 134130067 499857411 790289074 481086231 2139449 142665610 84637362 925478156 436197827 500720103 863443106 433403377 409736138 93371877 858743413 693113624 906526191 255985800 598187399 422559915 100199895 483269950 975916759 510177697 695829097 952942045 674723112 667776570 185760338 347449843 185673764 355774287 570150138 613813334 776289265 888213686 450206793 190683772 310892157 4543780 354401246 139960162 712107382 707140818 988562400 397950781 568374058 603905594 790429730 939454762 469733531 754274732 409119331 706967968 21378071 528936676 900556178 10001…
Output: 1 1 1 1 3 5 1 2 1 9 1 1 2 4 5 1 2 17 1 2 1 22 1 1 3 4 1 1 2 1 9 1 2 3 1 1 1 4 1 9 1 2 1 1 3 46 1 2 3 1 1 1 2 1 4 5 6 9 10 1 1 2 1 4 1 7 1 68 1 2 3 4 5 1 2 1 2 1 2 7 1 9 1 2 1 1 2 6 1 1 23 1 2 1 1 3 4 1 2 9 1 2 1 1 2 38 1 1 2 1 2 1 1 3 8 1 1 3 1 14 1 1 1 3 1 5 1 1 8 1 1 1 3 4 1 2 1 8 1 1 3 4 23 1 2 1 2 1 1 3 6 1 1 1 12 1 1 3 1 2 6 1 2 1 2 1 4 1 1 1 3 1 10 1 1 2 3 1 1 2 38 1 1 1 1 3 1 5 1 7 1 2 73 1 2 1 1 2 4 5 1 2 1 1 1 2 14 1 2 104 1 1 3 1 1 1 4 218 1 2 3 1 1 1 2 1 2 1 6 9 1 1 15 1 2 1 2 20 1 2 1 1 2 1 1 3 1 8 1 1 3 1 1 1 37 1 1 1 3 1 6 7 1 2 1 2 1 1 1 8 1 2 18 1 2 3 1 1 3 4 1 2 1 29 1 2 3 1 5 1 1 292 1 2 1 2 1 1 7 1 1 10 1 1 1 4 5 1 2 1 4 1 1 2 8 1 1 2 4 18 1 2 21 1 2 3 4 5 1 2 3 1 2 11 1 13 1 1 3 1 5 1 2 3 53 1 2 3 4 1 2 1 4 1 2 7 1 2 67 1 1 1 4 1 1 7 1 1 3 4 1 6 7 1 9 1 1 2 3 4 1 2 3 4 …