Input: 1414
414066235 69998436 434533318 530962349 511708802 190406328 408170359 711063729 346952336 545246570 135556509 752548728 321663730 474909754 503586621 803785913 448497001 169098328 768121536 885068539 727477396 106025620 164131616 536059793 384884975 322118135 641650810 14352126 101017238 836978961 827470234 771823968 768489100 921905147 751174722 244924088 690445579 961777226 119214920 658472536 557095424 448150815 266806954 235946841 96104459 798302789 674088194 552033730 284553852 750593392 692994496 51891907 588807581 72804284 562781764 297865305 350116574 907809762 198496502 55111290 2666067 135708860 321570267 427963807 230041536 430717492 334819196 834355314 956493708 913541017 621506658 499799782 492438219 408869313 966967958 297591198 290199180 296917803 610793426 969713627 690…
Output: 1 1 3 4 1 1 2 8 1 2 1 12 1 2 3 16 1 1 3 20 1 1 2 3 1 1 6 1 2 10 1 1 1 34 1 1 2 38 1 2 1 1 1 1 1 8 1 1 1 4 1 1 2 1 2 1 2 20 1 1 1 3 5 6 1 8 1 10 31 1 1 1 1 1 75 1 1 2 4 80 1 2 1 2 1 2 3 1 9 10 1 1 3 1 1 3 1 2 1 4 1 6 1 8 1 10 11 1 2 1 4 5 1 1 1 9 1 2 39 1 121 1 1 3 1 2 1 2 1 2 5 1 7 1 1 136 1 1 1 1 5 1 2 8 1 1 1 3 4 1 2 7 1 2 1 2 1 4 5 1 17 1 1 2 4 1 1 1 2 3 5 6 1 30 1 2 3 1 1 3 1 1 1 10 1 12 1 1 15 1 2 1 1 2 51 1 2 1 2 3 1 2 1 2 10 1 12 1 1 2 1 1 3 1 2 3 1 1 3 1 8 9 1 16 1 1 2 1 1 5 1 1 9 10 1 1 29 1 1 3 33 1 2 1 2 1 2 248 1 1 2 4 1 1 7 8 1 1 3 1 2 3 1 2 3 18 1 2 3 1 23 1 2 1 1 1 2 1 5 1 2 1 10 1 2 13 1 17 1 1 2 3 5 1 2 1 2 5 11 1 1 1 1 33 1 1 1 3 1 1 7 1 2 10 1 2 3 1 1 2 1 5 1 2 1 1 1 2 5 1 2 1 29 1 2 1 1 3 1 2 8 1 10 1 2 3 1 1 3 1 1 2 1 83 1 1 2 3 1 6 1 1 2 4 1 2 1 4 1 1 2 4 1 1 1 2 4 24…