Input: 3532
555717994 319794962 628815849 50940256 171883847 445604158 506153791 201373811 188013215 112125110 155120349 126974537 195098231 485630628 331220592 403629794 527717955 844144169 178558784 342823487 399828699 492379439 390996959 864443504 45905747 656715337 952941943 400796778 38766804 387938506 741385322 733568133 125797777 768972977 284721914 735527288 357120700 82059867 114988902 127222074 882575911 238537308 624479353 280465076 755927258 23966207 323226498 405240289 86850860 693921503 791427234 514444049 416150185 785732604 371033225 718285840 97532993 59299705 984923578 83581081 517747597 179873924 42559619 288289752 947529050 593637628 460206137 786796937 928298552 847153510 212767691 357977066 318629855 290112346 784501618 45984956 407405343 31243096 995949084 590031544 5261245…
Output: 1 1 3 1 2 3 4 1 1 1 2 1 5 7 1 2 14 18 1 2 3 4 1 24 1 2 27 1 1 2 4 1 1 7 1 2 1 1 2 3 14 1 2 1 4 1 2 3 1 5 10 1 1 3 1 2 1 1 59 1 2 1 1 3 6 1 1 3 4 1 1 2 1 1 5 1 2 1 79 1 1 3 1 5 1 2 3 1 5 1 1 1 4 1 1 3 1 1 2 1 5 1 1 20 1 1 2 29 1 1 1 1 1 4 1 7 1 2 11 1 1 2 1 5 6 1 1 1 2 1 2 5 1 7 1 1 11 1 1 15 1 1 3 1 26 1 1 2 1 5 1 1 3 9 1 37 1 2 1 4 1 83 1 2 3 4 1 1 1 3 5 6 1 2 9 1 2 3 4 1 1 20 1 2 1 24 1 2 1 2 1 1 7 1 2 1 1 3 1 1 6 1 10 1 1 2 4 22 1 2 25 1 1 2 1 1 6 1 8 9 1 1 3 1 2 1 2 5 1 2 3 1 2 23 1 1 1 2 1 1 1 4 7 1 2 3 11 12 1 2 1 1 1 68 1 2 1 4 1 2 7 1 2 1 1 3 1 2 1 1 3 4 1 1 2 10 1 12 1 1 1 2 1 2 7 1 21 1 28 1 1 1 2 1 4 1 2 136 1 2 1 1 1 4 1 2 7 1 1 1 2 5 6 1 1 3 1 1 1 1 1 4 1 1 12 26 1 1 3 1 1 32 1 2 3 1 5 1 7 1 1 2 1 1 47 1 2 1 51 1 1 2 1 4 1 1 1 2 1 11 1 1 2 4 1 6 1 2 1 291 1 2 1 2 3 6 7 1 1 1 2…