29th Canadian Mathematical Olympiad Problems 1997

29th Canadian Mathematical Olympiad Problems 19971.  How many pairs of positive integers have greatest common divisor 5! and least common multiple 50! ? 2.  A finite number of closed intervals of length 1 cover the interval [0, 50]. Show that we can find a subset of at least 25 intervals with every pair disjoint.