Input: 2823
974962348 445870397 83325364 535671336 865253994 897619945 458163137 259940885 375505517 56912373 891352226 787087363 980757540 546262088 311897298 925659693 607511802 87743878 100607735 304651335 803070664 548655243 522857088 409793999 908637358 978775121 451025326 412074737 12149164 252075606 63851371 402032716 993710905 418418207 734990384 499845243 640183191 554997121 181090745 472789400 268823039 972384755 747793212 959546061 271930010 754082697 926309731 908295795 274617182 783996312 478132031 565683770 897565475 193040282 39106776 390588205 167786373 486835937 600493832 277560359 856785999 121962638 533358206 675687651 531489680 79273918 965789288 154186799 10300709 772869363 718451600 898203170 371927969 390034239 311518935 695003183 236563534 700535841 413361093 503606277 258…
Output: 1 1 1 3 4 5 1 1 2 1 5 1 13 1 1 3 1 1 2 3 5 1 1 1 9 13 1 1 1 2 1 4 33 1 2 1 2 1 1 2 1 9 1 2 1 2 3 1 1 2 1 2 5 1 1 3 1 5 6 1 8 1 2 3 1 1 25 1 1 3 1 5 1 2 1 4 1 6 1 2 1 15 1 2 1 4 1 1 1 4 5 25 1 2 3 1 2 6 1 2 3 10 1 12 72 1 1 3 4 1 1 3 4 1 2 1 2 3 1 1 6 1 8 19 1 2 1 4 5 1 7 1 1 3 1 1 1 4 1 16 1 2 3 1 2 22 1 2 1 4 1 6 1 1 3 1 2 3 1 14 37 1 1 2 1 1 3 1 5 1 1 1 4 1 1 2 1 1 1 4 8 9 14 1 1 24 26 1 1 1 2 1 6 1 8 1 2 3 1 5 1 1 8 9 1 2 102 1 176 1 1 2 3 1 1 1 1 9 1 2 1 4 1 2 1 2 5 1 2 21 1 2 1 1 1 4 7 1 2 1 1 1 2 5 1 7 38 1 1 1 3 5 1 1 3 4 1 2 1 2 3 1 16 1 2 1 4 1 1 1 4 1 6 1 28 1 2 3 1 1 3 1 2 6 1 2 3 1 11 1 1 2 1 1 1 49 1 2 1 2 5 1 7 1 1 10 1 2 3 1 1 3 1 2 3 4 1 6 1 2 1 1 11 1 13 1 1 1 4 1 2 1 27 1 1 2 1 2 43 1 1 2 4 1 1 2 8 9 53 1 2 3 1 2 1 1 5 1 2 1 1 3 1 7 1 2 3 4 5 1 7 1 1 3 1 1 2 3 27 1 1 2 1 …