8 1670 488 true
3 4 5 7 16 19 23 39