Input: 3680
224611194 166138940 932769 324457114 49279602 804874064 669406727 172078469 51502144 239428051 870732822 88051143 305337647 554838166 800853492 941670746 299909893 40060597 665391067 483163541 638704202 872522811 281051031 841692398 887286143 24004386 119520202 980597479 371170707 720386536 575479473 348658630 530902398 192822368 461365593 944699741 282334859 101872010 892295745 555271806 368154289 514375221 690055978 749579725 395979457 12172577 973799830 781821428 649898261 763365453 292982922 920772817 145322557 795523824 733747963 787286379 448210697 27737809 183525051 644254705 415022949 424162215 835077570 608704032 561915258 737219554 582973656 35758880 272199271 610415450 641711468 183685662 420813542 508221677 7977495 884316439 873806605 277590541 862774458 138023509 71919524…
Output: 1 1 1 4 1 6 1 1 1 3 11 1 2 3 4 16 1 1 3 1 2 6 1 2 9 1 2 28 1 2 1 1 2 1 2 8 1 1 3 1 1 2 4 5 1 1 19 1 1 2 1 5 1 2 1 2 1 1 2 4 1 2 11 1 1 3 1 1 2 4 5 1 2 3 1 24 1 1 2 1 2 1 4 1 1 7 1 2 1 4 1 1 14 1 1 3 18 1 2 1 1 5 1 2 3 1 60 1 2 1 2 1 1 3 4 7 1 1 2 4 1 15 1 1 2 4 1 1 3 1 9 1 133 1 1 3 4 1 2 1 2 3 1 1 3 7 8 1 12 13 1 19 1 2 1 4 1 1 1 4 9 1 2 1 1 1 1 2 1 6 8 39 1 1 42 1 2 45 1 1 3 1 1 1 2 1 4 5 1 7 1 2 1 4 1 1 16 1 2 1 1 1 2 5 8 9 29 1 31 1 1 1 1 1 6 1 2 40 1 1 2 4 1 2 1 4 1 1 11 1 1 1 4 1 2 3 4 5 1 7 1 24 25 1 1 2 4 1 1 1 1 2 3 1 2 9 1 1 1 2 4 1 7 1 1 1 3 4 1 7 1 1 26 1 1 3 1 1 6 1 1 1 3 1 42 1 1 288 1 2 1 2 3 1 1 8 1 1 2 3 1 1 3 16 1 2 3 1 1 1 1 5 6 1 2 1 2 3 6 1 2 3 1 1 2 7 1 1 1 1 4 6 14 1 1 1 4 1 20 1 2 1 2 3 6 33 1 2 1 2 5 1 2 1 9 1 2 1 1 5 1 1 3 1 2 1 2 3 4 1 2 9 27 1 1 2 1 378 1 2 1 2 …