Input: 2025
751628694 115964317 766641631 78659854 582974186 898591594 405356104 641262281 417275121 787554296 472347338 438829918 24556270 4620185 849574389 337244178 969384266 360426623 85557333 555681628 447731727 732330973 150265630 282196413 153792547 770840717 188276175 436291550 416934309 819641961 652761593 381913434 876865329 710990514 62709264 734796380 206728732 482838018 547630007 329742835 401344706 972752300 328781660 411857984 453088382 385700338 50742216 740591976 431249394 78336058 83214019 981596512 253637846 952491249 58439210 771676613 199949568 138175966 690819959 447930711 807187664 842628627 229025061 77403001 586194420 653669449 974742134 483646238 337215575 504112863 777340884 314627026 514446892 272152632 990270953 921651066 941534847 265193168 709144478 529313125 448175…
Output: 1 1 3 1 2 6 1 2 1 4 1 1 1 1 9 1 17 1 1 3 1 5 1 2 1 9 1 2 1 13 1 1 16 1 1 3 1 2 3 1 2 42 1 2 3 1 1 6 1 1 2 52 1 2 1 2 1 1 3 1 7 8 1 1 3 4 15 1 1 3 4 1 2 1 75 1 2 1 2 1 1 2 1 2 6 86 1 1 1 1 4 6 1 2 1 1 5 1 2 14 1 2 1 2 1 1 2 6 1 1 1 4 1 1 1 4 5 1 2 12 35 1 2 1 4 1 2 7 1 2 1 1 5 1 1 3 1 2 1 1 3 1 1 3 1 10 14 1 2 1 1 31 1 2 1 1 2 1 2 8 40 1 2 3 1 1 3 1 1 3 1 2 1 1 1 2 5 1 1 3 1 1 3 17 1 19 1 1 1 1 4 6 1 1 1 2 3 12 1 1 15 38 1 1 3 4 1 1 1 2 1 5 1 1 9 1 1 16 1 2 1 1 1 1 3 5 227 1 2 1 4 1 6 1 2 9 1 2 3 4 1 2 1 1 2 1 11 1 2 1 2 1 1 7 1 9 10 1 2 3 4 1 16 1 2 3 1 5 1 7 1 2 1 1 1 2 7 1 2 1 2 3 4 5 22 1 2 1 4 1 1 2 3 1 10 1 1 1 1 4 1 2 1 4 1 6 1 1 1 1 2 6 1 1 2 3 1 5 1 2 1 1 2 11 1 14 15 1 1 2 4 5 1 2 1 4 1 1 7 1 9 1 2 48 1 2 3 1 2 1 2 5 1 10 70 1 1 3 1 1 1 1 8 1 1 2 1 2 1 4 1 1 3 1 5 13 1 1 2 117 1 2…