9 3678 563 true 2 4 9 16 17 30 33 36 39