Input: 267
905491325 413494869 721303632 830803709 374474507 644177245 400453442 672023716 976182152 50560278 612125939 726700971 534827374 949053607 145891468 780637846 202975753 794401841 336444396 696975997 617110686 366746705 875119724 610945521 4603467 234372276 298598795 490781788 407028927 944235834 730764518 242537111 123719909 91307607 681985129 985806137 671462428 863329923 119520594 260385397 135127206 805798693 634098741 191489292 815945511 587507795 622715097 876373419 593555102 669935605 816575570 230669418 938554066 942476869 945843595 630632114 701671487 75763321 954946687 391202770 740185339 975990525 650876335 450331120 803014842 211660868 592378747 276304073 100694759 474252217 792187966 149472805 362694173 272040859 1987653 184078002 496804020 507709585 784891568 310439179 278…
Output: 1 1 2 3 1 2 1 4 9 1 2 3 1 5 1 2 1 4 1 2 1 1 9 1 1 2 3 4 1 16 1 1 1 1 4 36 1 2 1 2 1 4 1 1 7 1 2 12 1 2 3 1 17 18 19 1 2 1 23 1 2 26 1 1 3 1 2 1 1 3 6 1 2 1 1 2 6 7 8 1 1 3 4 1 1 3 1 1 2 11 1 30 1 32 1 2 61 1 1 1 1 3 1 5 6 9 1 11 1 2 1 1 3 1 2 3 4 5 1 2 3 4 1 1 7 29 1 1 3 4 1 1 1 37 1 39 1 2 1 4 1 1 3 47 1 1 1 2 4 1 6 1 8 57 1 1 2 158 1 1 1 2 3 6 1 1 9 1 11 1 1 3 1 16 1 2 1 4 1 6 1 2 1 4 1 1 2 1 15 1 1 2 3 4 1 2 8 1 1 42 1 1 3 4 1 2 3 1 2 1 7 1 1 1 2 16 1 2 1 4 1 2 3 8 1 26 1 1 3 1 2 32 1 2 1 1 5 1 2 1 4 1 2 1 4 5 1 16 1 1 19 1 1 3 1 2 6 1 27 1 29 1 2 1 4 5 1