Input: 768
148133457 576821234 522039449 532618188 534946702 446777632 908445182 731848152 892315480 662331598 182238840 575549120 137000108 25262426 685143836 466514325 975940893 364227225 932138821 869026765 153981947 871443378 177037149 862608340 781710394 123568783 13960538 871546793 429351164 692600929 345521644 65474921 912052778 832498600 627762414 139952715 895442977 349622991 953792061 345462048 593863786 672443470 200134108 438308298 483043787 951051718 302692822 438150285 477370302 407806844 991432534 335830704 349450076 550574251 228177134 659411191 237390495 798893412 240494311 156690709 548708665 804002745 423661387 288822583 694136133 517790249 122991769 805406227 822663424 729984146 958076560 949784332 18685793 867900062 296594594 588365840 112330310 242681232 323183553 223721695 …
Output: 1 2 1 2 3 1 7 1 2 1 1 2 1 1 6 1 17 1 2 1 1 3 1 2 1 1 1 9 1 2 1 1 14 1 1 1 4 1 22 1 2 3 1 2 3 7 1 2 3 1 51 1 2 3 1 5 1 7 1 1 3 11 1 1 3 1 1 17 18 1 20 1 1 2 1 2 1 2 3 1 9 1 1 2 1 1 2 6 1 1 10 1 21 1 1 3 1 1 2 4 5 6 1 1 12 1 2 1 1 2 1 7 1 2 3 1 5 1 1 2 16 50 72 1 1 3 1 128 1 1 3 1 2 1 1 1 1 3 6 1 2 1 2 1 2 5 1 1 3 1 23 1 2 3 4 1 1 2 1 1 2 3 35 1 2 3 1 1 6 1 8 172 1 1 1 3 1 2 1 1 1 2 4 8 1 2 1 15 1 1 3 20 1 1 1 2 3 5 6 28 1 1 3 4 33 1 1 1 1 1 2 5 7 1 1 11 1 2 3 4 1 1 3 1 5 1 7 12 1 2 59 1 1 1 2 1 5 1 2 1 4 5 11 1 2 15 1 2 3 1 1 2 22 1 2 1 1 3 1 1 1 1 4 5 7 13 14 96 1 1 3 1 2 1 1 1 2 5 1 7 1 9 1 1 1 1 3 1 1 6 23 1 2 3 4 1 1 7 1 32 1 2 3 1 2 1 135 1 2 1 2 5 1 2 8 1 2 1 4 1 2 7 1 2 3 1 2 3 1 2 3 4 1 6 10 1 1 1 4 1 26 1 1 1 2 1 1 1 1 2 3 9 12 1 1 1 3 5 1 7 1 1 10 1 2 3 14 1 1 1 3 5 6 1 2 1 4 1 12…