Input: 679
143787700 95442223 593006954 55023981 376833585 460252681 484311021 216019060 80581881 527307197 948519225 443712115 311337645 325839563 177738710 480790324 913835376 962442406 18856195 469487601 899433294 640743799 418014456 818530358 309463488 455904847 68446699 630915218 808604655 998137025 379370422 457795078 934814540 104794157 475062765 194872463 250457348 637359195 308653154 640982884 794924287 473557383 66283311 69132814 469754307 304420787 994937124 329870493 383608637 157197165 511806445 78616683 794587433 320724009 880232393 333788331 681769596 862838162 905245600 848863325 436891642 190893047 776496610 590850080 637379551 700508287 22066038 526868534 945170048 800852682 55498557 564692521 779146853 652428991 892067506 10031164 500599164 773408674 81089761 342217228 72601116…
Output: 1 1 3 1 2 3 4 1 1 7 11 1 1 2 1 5 6 18 1 2 3 1 1 3 1 2 1 4 5 30 1 2 3 1 2 1 2 5 1 7 8 1 1 2 3 1 17 1 2 1 4 1 6 1 8 1 2 3 12 1 1 1 3 1 2 3 1 2 22 1 1 2 3 1 6 1 2 3 1 2 3 1 14 1 1 3 1 2 3 4 1 2 3 8 1 1 2 3 5 1 15 1 2 57 1 1 2 1 4 1 6 65 1 1 1 2 3 1 7 1 121 1 2 1 2 3 4 1 1 1 4 11 1 2 14 1 2 3 1 5 1 7 1 1 2 11 1 2 1 2 5 1 2 3 1 5 1 1 1 3 5 11 1 1 3 1 1 6 18 1 2 3 4 1 6 1 1 2 4 1 12 1 2 49 1 1 1 2 1 6 1 71 1 1 3 1 2 3 4 79 1 2 1 4 1 1 2 1 4 6 1 2 1 4 1 1 17 1 1 3 4 1 1 2 3 26 1 1 1 4 1 1 3 4 1 1 2 4 1 6 11 1 1 1 2 3 1 7 1 2 10 11 1 1 3 26 1 2 1 60 140 1 2 1 1 2 4 1 8 1 2 1 1 3 1 2 1 1 3 19 1 2 1 2 24 1 1 3 4 1 1 2 8 1 1 3 1 5 1 2 1 4 5 19 1 1 22 1 2 1 50 1 1 1 4 5 6 1 2 59 1 1 2 1 1 1 1 3 1 9 1 2 1 1 3 1 5 1 7 8 9 22 1 2 3 4 5 1 1 1 1 2 1 5 6 1 2 3 12 1 2 3 1 2 1 4 1 2 3 50 1 1 1 2 4 6 1 1 2 1 1…