Els soldats

Un capità duia a la seva companyia uns quants soldats. Sent-li preguntat quants duia, va respondre que no s'acordava. Però que sabessin que quan els posava en filera de dos en dos li sobrava un soldat, i asseient-los de tres en tres li sobraven dos, i de quatre en quatre li sobraven tres i de cinc en cinc li sobraven quatre i de sis en sis li sobraven cinc i asseient-los de set en set no sobrava cap.
Quants soldats duia aquest capità?
Suposem que no havia més de mil soldats.