Построение на плацу

Солдаты перед парадом получили приказ построиться в колонну. Когда они выстроились в колонну по двое, один солдат остался без пары. Тогда солдаты выстроились по трое. Снова в последнем ряду оказался лишь один солдат.

Построившись в колонны по 4 и по 6 человек, как ни странно, опять один солдат остался вне колонны.

И лишь колонна по 7 человек оказалась ровной: в каждом ряду солдат оказалось поровну.

Сколько всего солдат участвовало в построении?