Input: 1963
369073230 300844696 90247797 325626706 486225192 717544540 149497937 912145447 378484970 682870759 943957848 99629134 95450891 929591742 137168788 888515129 155268481 815580587 473841488 168462882 921686117 162837595 474739300 57538124 963775296 834239007 621950514 94382281 654792550 30055412 959011871 653253586 322023552 312799047 787495660 261560799 183529219 825149516 353317978 722400832 28833055 468302893 694050389 306085728 510058909 45110966 195103225 49157881 406462715 895190471 900411436 911501734 24191319 680530426 425922002 48503504 900417144 624091845 93131000 897526434 725030664 860469877 279436813 886541018 808190357 830004276 148869326 938599551 618411314 757637856 389326969 487155911 8517724 296780612 84814916 130503511 822550921 545300762 688618834 312767050 678794368 …
Output: 1 1 1 3 5 6 1 8 1 2 11 1 1 3 1 2 1 2 1 1 7 1 2 1 25 1 1 1 3 1 6 1 1 1 4 1 1 7 1 2 1 2 3 1 2 1 2 1 4 19 20 21 1 2 1 1 5 1 1 3 1 2 1 4 1 2 1 37 1 2 1 2 1 2 1 2 9 1 2 1 2 1 2 16 1 2 1 1 21 1 1 3 1 94 1 1 1 2 4 1 2 8 1 2 3 1 5 1 2 1 2 1 2 5 1 2 15 1 2 1 1 2 3 5 23 1 25 1 1 3 1 2 3 4 5 1 2 3 4 1 2 7 8 1 15 1 2 3 4 1 2 1 2 3 10 11 1 2 1 15 1 1 3 4 1 2 1 1 3 6 1 8 9 1 11 1 2 1 49 1 1 2 1 1 2 1 2 3 6 1 11 1 1 3 1 1 2 1 20 1 1 1 3 1 5 7 1 1 2 31 1 2 3 1 1 2 7 8 1 1 1 3 5 1 7 1 1 3 1 5 1 14 1 2 3 1 1 2 3 1 6 1 1 2 13 1 1 38 1 2 1 2 159 1 2 1 4 5 6 1 1 9 1 1 2 1 4 1 2 1 18 1 1 3 1 2 1 4 1 6 1 2 1 1 1 4 16 1 2 1 2 1 2 1 2 3 1 2 10 1 12 1 2 15 1 1 1 3 1 1 1 4 1 9 10 1 2 3 1 2 17 1 1 2 3 1 6 1 1 1 78 1 2 1 4 5 1 1 3 4 5 1 90 1 1 1 3 1 6 1 1 99 1 2 3 1 2 3 1 8 1 2 1 4 1 2 3 1 2 1 1 3 4 7 1 1 2 14 1 16 1 …