СРОЧНО!!! ДАЮ 10 БАЛЛОВ!!!

Олег выписал на доску несколько составных натуральных чисел, меньших 1700. Оказалось, что наибольший общий делитель любых двух из них равен 1. Какое наибольшее количество чисел мог выписать Олег?

vishny568: я делаю олимпиаду у меня есть идея: короче он составил список простых чисел, так как они все только на 1 и на самих себя делятся. Если возьмём 2 числа из списка, то у них общий делитель это только один. Значит берём самое близкое к 1700 простое число 1699

vishny568: а простите я ошибся, но короче надо считать от 1 до 1699

vishny568: от 2 до 1699*