Los números naturales $1, 2, 3, \dots, 100$ están contenidos en la unión de $N$ progresiones geométricas (no necesariamente con razones enteras). Demuestre que $N \ge 31$.