#include <iostream>
#include <iomanip>
#include <stdlib.h>
#include <string.h>

using namespace std;

enum State
{
    CLOSED = 0,
    OPEN   = 1
};

const char* label( State s )
{
  switch( s )
  {
	  case CLOSED: return "CLOSED";
	  case OPEN: return "OPEN";
  }
};

void toggle_state( State* locker_states, int index )
{
  State s = locker_states[ index ];
  switch( s )
  {
	  case CLOSED:
		locker_states[index]=OPEN;
		break;
	  case OPEN:
		locker_states[index]=CLOSED;
		break;
  }
}

void print_locker_states( State* locker_states, int number_of_lockers )
{
  for( int i=1;i<number_of_lockers; i++ )
    cout << "locker["<<setw(3)<<i<<"]="<<label( locker_states[i] )<<endl;
}

void usage( char* progname )
{
  cout<< progname << " <number of lockers>" << endl;
}

int main( int argc, char** argv )
{
  if( argc < 2 )
  {
    usage( argv[0] );
    return 0;
  }
  
  int number_of_lockers = atoi( argv[ 1 ] ) + 1;
  
  State* locker_states = new State[number_of_lockers];
  
  cout<<"**** close all lockers *****"<<endl;
  for( int i=1;i<number_of_lockers;i++)
    locker_states[i]=CLOSED;
  print_locker_states( locker_states, number_of_lockers );
  cout<<"****************************"<<endl;
  
  // We iterate over each student
  for( int student=1; student < number_of_lockers; student++ )
  {
    int multiplier = 1;

	// The locker number, i.e. factor is the student times the multiplier
    int locker_number = student * multiplier;

    cout<<"Student #"<<student<<" will change lockers ";

	// Here we iterate over the lockers. The lockers, i.e. factors are
	// deterimed from the Student number times the multiplier
    while( locker_number < number_of_lockers )
	{
	  cout<< locker_number << " ";
	  toggle_state( locker_states, locker_number );
	  multiplier++;
	  locker_number = student * multiplier;
	}
    cout<<endl;
    print_locker_states( locker_states, number_of_lockers );
  }
  
  return 0;
}