7,7,7,7,9.
Если осьминоги с четным кол-вом ног говорят неправду значит исключаем 1,3,5 осьминогов. Остаётся 2 и 4.
37ног=7+7+7+7+9(у них нечетное количество ног у всех),
39=8+8+8+8+9(только у одного нечётное кол-во ног,значит те четвера лгут).
Поэтому,я думаю, 37 ног правильно.