Sizga n natural soni berilgan. Sizning vazifangiz n dan katta bo’lmagan va u bilan o’zaro tub bo’lgan natural sonlar sonini topishdan iborat.

Kiruvchi ma’lumotlar

Birinchi qatorda n soni berilgan(1≤n≤10⁶).

Chiquvchi ma’lumotlar

Bitta sonni – masalaning javobini chiqaring.

Misollar

Izoh: 10 bilan o’zaro tublar: 1, 3, 7, 9;