被5除余1的数尾数一定是1或6,而被8除余2的数尾数一定是偶数,所以符合条件的自然数尾数一定是6
尾数是6的数被8除余2,因此只需要找8的倍数尾数是4的就可以了,有3*8=24,8*8=64,13*8=104
因此最小的三个自然数是26,66,和106