Input: 1479
599582642 269645002 708034661 646814473 946075849 749887696 516914592 58534696 539515016 506461067 520111447 261616250 262846417 440899985 233810394 194404691 750806654 282086749 599621932 233555772 868291432 140996319 674574184 733319772 968577307 41959488 903117597 40350435 467096081 82115881 481451309 193034188 679876252 52307033 521276233 228634699 705174710 780446649 59153403 384319885 363245751 105580746 859268931 186947416 694982666 345837495 827472802 876000664 399312154 47093309 32106226 667976494 39227064 844293753 94291905 352195906 597208343 740910140 851037576 878437837 654631568 631867330 109197796 497131399 911211219 313442792 105915518 545367201 941087654 591273725 470344545 221524056 560957515 948359052 955509130 835003256 637512356 867057812 102522681 322198082 22062…
Output: 1 1 3 1 5 1 1 1 3 1 2 1 2 3 1 1 12 1 2 1 16 1 2 3 25 1 2 1 2 1 4 1 6 1 2 1 10 11 1 2 1 1 16 1 2 1 4 21 1 1 1 4 1 6 1 2 3 4 11 33 1 1 1 2 40 1 1 3 44 1 1 1 3 49 50 1 1 3 1 2 1 4 1 6 1 2 1 1 1 2 1 2 5 10 1 2 22 1 1 1 101 1 1 3 4 1 1 3 1 1 1 1 2 9 1 1 3 1 1 19 1 2 1 1 3 6 1 1 3 1 1 1 1 5 1 2 1 18 1 20 1 2 3 1 1 2 1 1 3 30 1 2 1 2 1 4 1 2 7 1 11 1 2 1 4 1 2 1 4 1 2 11 1 1 2 75 1 2 3 1 1 1 1 2 5 1 2 1 2 5 1 2 3 18 1 2 3 1 1 3 1 1 2 4 1 1 3 8 1 1 2 15 1 2 1 2 5 1 2 8 1 1 1 2 5 1 2 31 1 2 1 2 1 2 1 4 40 1 1 3 4 1 2 1 2 1 2 5 12 1 2 1 2 1 2 1 4 1 65 1 1 3 4 1 89 1 1 2 4 1 2 1 1 1 1 3 8 1 10 1 1 3 1 1 1 110 1 1 2 4 5 1 1 1 3 10 1 2 1 4 1 2 1 18 1 1 1 3 4 1 1 8 1 1 214 1 1 1 2 4 1 6 1 1 3 10 1 1 14 1 2 1 18 1 1 3 4 1 1 3 1 2 6 1 2 3 32 1 1 2 4 1 6 1 2 1 1 2 6 1 1 3 4 1 2 1 1 3 4 7 1 25 1 2 1 2 3 6 7…