Input: 2958
531075555 971546438 291066819 167671455 488463438 667617176 167265284 217579783 425310503 592258016 728015822 760590085 341485686 907136264 370556975 920372992 687382564 93611805 211123047 367141972 782263772 257253117 568372479 25919449 568602107 148598666 159723545 861553080 963044499 255993144 423761946 291033515 120895707 324259655 655968734 602060546 798371018 959264763 283194723 474159489 900634686 962652044 900539793 157033946 420571441 891988391 201288917 406538812 340142296 803629701 762208253 297177813 660064 153149389 522148144 133342011 891579782 642938939 424020151 452310203 283648283 247472146 936210049 892766988 93444818 593189378 915336130 8289403 633108673 132245265 160390037 582702811 812964426 45352867 832807294 516211480 258252805 335752277 481652572 994078565 4126…
Output: 1 2 1 1 3 4 1 2 3 4 9 10 1 12 1 14 1 1 2 3 5 1 2 1 4 1 2 12 27 1 2 1 1 3 6 1 8 9 1 2 3 13 1 1 2 3 1 2 1 4 1 1 1 2 4 1 11 1 1 2 1 1 21 1 1 2 4 1 2 1 2 3 6 1 8 1 1 2 3 80 1 2 3 1 5 1 2 3 1 2 1 1 8 1 2 1 4 5 1 1 2 1 1 5 6 1 1 3 1 17 1 1 1 1 2 4 6 8 1 2 1 2 1 1 5 6 34 1 2 3 1 2 1 2 1 1 10 1 2 1 2 1 4 1 1 3 1 9 1 13 1 2 1 2 75 1 1 1 1 3 6 1 1 2 3 1 2 1 4 1 2 1 2 12 1 2 16 1 1 1 1 21 28 1 2 1 2 5 109 1 1 1 1 5 1 2 3 4 1 6 1 1 3 10 1 1 13 14 1 2 1 1 2 3 1 6 1 1 3 26 1 1 2 1 4 1 2 3 1 2 1 4 5 14 1 2 1 2 3 4 1 48 1 2 3 1 2 6 1 1 3 4 1 2 1 2 5 1 1 18 1 2 3 1 5 1 2 1 1 2 4 12 1 1 2 16 1 36 1 1 3 1 2 1 2 1 9 1 1 2 4 1 1 3 8 54 1 1 3 1 1 1 1 2 1 226 1 2 1 1 5 1 7 1 1 2 1 1 2 4 1 8 10 1 19 1 1 1 329 1 2 3 1 2 6 1 1 1 2 3 1 6 8 1 2 1 2 1 6 1 2 1 2 19 1 1 3 1 30 1 1 2 3 4 1 2 8 1 1 3 1 2 1 1 8 1 18 1 1 3 …