SOTI Software Development Engineer In Test SDET interview questions

Suppose you have 100 doors, and on crossing each door you toogle that door. intially all doors are open. then you cross each door on the first walk. on the second you toggle all the alternate doors. On the third you toggle every third door. When you have made your 100th walk, which doors will remain open and which will remain shut?