Case #1: 500000004
Case #2: 1
Case #3: 666666672
Case #4: 1