Input: 1658
405217135 751101945 129821462 129113568 252358138 364461364 329861450 963384569 39679643 651581618 23299595 226143317 984660502 999242222 188500016 182843749 598303159 74452696 138934681 349858245 673883258 31664512 676956124 282727112 409988864 197452372 863267527 309807389 484189463 611382345 223171532 408497637 92844951 335559141 478153586 207967565 128710442 500084997 350692015 549675512 249643862 737985035 45999623 887902522 642830968 733282353 870837718 653034000 519608514 855547042 202561519 899519772 514445769 525921418 923960659 906801467 353377516 277879607 331775524 904229050 33758613 300346296 182418271 793395124 203229902 504991764 759219098 829870747 579832805 338724598 819525653 312430275 771419647 597539535 510461498 109124621 338295708 878249218 791900938 260429279 90…
Output: 1 2 1 1 3 4 1 8 1 2 1 2 13 14 1 1 3 1 2 3 7 1 9 1 2 1 13 1 2 3 1 2 1 2 5 1 1 8 1 10 1 15 1 30 1 2 3 1 1 3 1 38 1 2 41 1 1 1 2 4 1 2 1 4 1 2 3 8 1 1 3 1 2 1 1 1 2 18 1 1 21 1 1 70 1 1 3 1 5 1 1 2 4 5 81 1 1 2 3 1 1 7 1 2 1 2 1 2 14 1 16 1 1 1 2 21 1 1 2 3 1 5 1 2 1 31 1 2 3 1 1 6 1 1 3 1 11 1 13 14 1 2 1 2 131 1 1 2 1 4 1 2 1 4 1 2 1 1 3 6 1 8 1 1 1 12 153 1 2 1 2 3 6 1 1 2 1 1 1 3 4 5 10 1 1 13 1 1 2 17 1 2 1 2 1 6 1 1 2 4 1 12 1 14 1 1 40 1 1 3 1 2 3 1 5 1 2 1 4 5 54 1 2 1 1 1 1 5 1 2 1 2 1 11 1 15 1 1 2 3 1 5 1 7 8 10 1 2 3 4 1 2 1 1 2 4 7 8 1 1 15 1 2 3 1 2 6 1 2 1 4 1 1 13 1 15 1 1 2 1 2 46 1 1 2 1 5 1 2 1 9 1 1 3 1 5 6 1 1 2 3 1 21 1 2 1 1 2 1 7 1 1 1 11 94 1 317 1 1 3 4 5 1 1 2 9 1 2 1 13 1 2 3 1 2 3 4 1 2 1 8 1 1 27 1 2 3 4 1 2 3 1 1 2 1 2 1 1 2 6 1 18 1 2 1 1 2 24 1 2 1 1 3 1 2 6 1…