所求数除以7余4的数有：4,11,18,25,……
除以5余3的数个位必须为3或8.
这个数可以是：18,53,88,……
18/3余0 53/3正好余2
所以士兵至少有53人.