Input: 1299
381273161 889999237 398646732 451757884 502811093 662083743 716613820 541973123 230055259 778555530 29566011 809873421 423378946 937040022 544321109 677505090 150449704 710541738 273891223 323458753 101809883 403576711 200574741 954685638 160294421 775740476 377120131 944655177 344722522 17930668 257482460 842077744 327130453 45206848 616227635 798136577 704553245 359036859 710846117 532219613 678916938 437934390 219221517 919726253 538049528 222454801 436883825 205213303 914111459 610789085 100024244 430912346 326490518 456074140 934773024 824603041 556080658 907096407 462421820 532762333 10656115 512244440 636348796 981814260 693401823 908732385 790901318 489882181 458427702 244921064 529727359 634445757 521255067 867559466 199409159 123692579 448534292 334902479 754633571 612514236…
Output: 1 2 1 2 3 4 5 1 1 8 1 10 1 14 1 2 1 4 1 2 1 4 1 24 1 2 1 4 1 1 2 4 1 1 3 4 1 1 3 1 2 1 1 16 1 1 2 1 5 1 1 2 1 4 27 1 1 3 1 2 1 2 5 64 1 2 1 1 1 1 4 5 1 8 1 1 3 1 5 1 1 2 3 1 2 1 1 14 1 2 17 1 2 1 29 1 1 3 4 5 6 1 2 40 1 2 1 2 3 1 1 1 4 1 115 1 2 3 1 2 1 2 1 1 2 6 1 8 14 1 1 1 4 1 20 1 2 1 1 5 1 2 1 1 10 1 2 1 34 1 2 1 2 1 4 1 2 7 1 2 3 1 2 1 1 3 1 10 1 21 22 1 1 3 1 2 1 1 1 2 5 1 183 1 2 1 1 1 2 3 1 1 2 3 1 11 1 13 1 1 16 1 18 1 2 3 1 1 1 4 1 2 30 1 1 2 3 1 2 1 2 3 1 7 1 2 13 15 1 2 1 2 1 2 1 23 1 1 3 1 1 2 1 1 32 1 1 1 2 1 2 69 1 1 1 3 4 6 1 2 3 4 263 1 2 1 1 2 6 1 2 9 1 1 2 13 1 2 3 1 2 1 2 1 2 1 2 7 1 1 3 1 1 3 1 2 1 17 1 2 1 1 2 3 1 2 1 1 8 1 1 1 12 14 15 16 1 1 1 4 321 1 2 3 1 2 3 7 1 1 2 3 1 2 1 7 1 1 2 11 1 14 15 1 2 1 1 2 1 5 1 2 1 4 1 2 3 1 31 1 1 2 4 1 2 1 4 1 2 11 1 1 2 1 1 1 7 …