Consider ice cream shops numbered 1 to 1000 and same number of boys. The first boy goes to 1,2,3,4...1000. The second boy goes to 2,4,6...1000. 3rd goes to 3,6...,and so on for each boy. Which shop will get the most customers?
Note: A generalized solution i.e. for n shops will be preferred.