1 1 1 2 2 2 3 4 400000 4 1 1000000 5 1 4000000 6 4294967200 4294967290 7 2147483647 2147483648 8 1 8000000 9 0 0 10