3 3 1 -1 2 4 6 69 420 666 12345678 87654321 100000000