# Advent calendar 2018

## 7 December

There is a row of 1000 closed lockers numbered from 1 to 1000 (inclusive). Near the lockers, there is a bucket containing the numbers 1 to 1000 (inclusive) written on scraps of paper.

1000 people then each do the following:

- Pick a number from the bucket (and don't put it back).
- Walk along the row of lockers and change the state (open them if they're closed and close them if they're open) of all the lockers that are multiples of the number they picked (including the number they picked).

Today's number is the number of lockers that will be closed at the end of this process.