TUYMAADA 2007 Problem 8

Prove that there exists a positive $c$ such that for every positive integer $N$ among any $N$ positive integers not exceeding $2N$ there are two numbers whose greatest common divisor is greater than $cN$ .