Азиатско-Тихоокеанская олимпиада по математике 2001 года | Казахстанские олимпиады

Найдите такое наибольшее натуральное число $N$, что количество целых чисел в наборе $\{1,2,\ldots ,N\}$, которые кратны 3 равно количеству чисел, кратных 5 или 7 (или кратных обоим одновременно).