VÁRÚR

Van egy nagy várbörtön, abban 400 cella, minden cellában egy-egy rab.
A zárak úgy működnek, hogy egy fordításra zár, a következő fordításra nyit, aztán ismét zár, és így tovább.
Pillanatnyilag minden cella zárva van.
A várúrnak születésnapja van, valami jót akar cselekedni, ezért elküld egy őrt, hogy minden záron fordítson egyet. Ám rájön, hogy így rab nélkül marad a nagy börtöne (és milyen várbörtön az ilyen...), ezért a következőt találja ki:
Elküldi a második őrt azzal, hogy most minden második záron fordítson egyet (a másodikkal kezdve), majd küldi a harmadikat, és neki minden harmadik záron kell fordítania. És így tovább egészen a 400. őrig , aki már csak a 400. ajtó zárján fordít egyet. Ezek után amelyik cella ajtaja nyitva van, azt a rabot szabadon engedik.

Mennyire volt végül nagylelkű a várúr, vagyis hány rabot engedett szabadon?