Gonna Need A Big Chalkboard

A student randomly chooses mm distinct numbers from among the first 2017 positive integers and writes them all on a chalkboard.

She then chooses two of the numbers written on the chalkboard, erases them both, and writes down their least common multiple. She repeats this process until only one number remains on the chalkboard.

What is the smallest integer mm such that the final number is guaranteed to be a multiple of 128?

It may be helpful to note that 128=27128=2^{7} and 2017 is prime.

An example of the process with \(m=4.\) An example of the process with m=4.m=4.


Bonus: Can you come up with a simple formula for the smallest mm such that the final number is a multiple of nn, where nn is a positive integer?

×

Problem Loading...

Note Loading...

Set Loading...