В честь очередного тура государственной лотереи «Ещё то лото» было выпущено 625 лотерейных билетов, пронумерованных дробями 1/625, 2/625,3/625...625/625 Выигрышными оказались все те билеты, дроби на которых нельзя сократить. Сколько выигрышных билетов в тираже?
посчитай простые числа от 1 о 625