Uzb Eng

C13A. Ozaro tub sonlar
: 2 c
: 64

Sunnat bugun ikkita sonlarning ozaro tub yoki tub emasligini tekshirishni organib oldi. Ikkita son ozaro tub bolishi uchun ularning eng katta umumiy boluvchisi 1 ga teng bolishi kerak. Sunnat 10 raqamini yoqtirganligi sababli 10 bilan ozaro tub va 10 dan katta bolmagan sonlar sonini hisoblab korsa 4 ta ekan bular : (1, 10), (3, 10), (7, 10), (9, 10). Endi Sunnat qiziqyaptiki 10 ning n darajasining ozidan katta bolmagan ozaro tub juftlik hosil qila oladiganlar sonini bilmoqchi. Sunnat hozirgi paytda jahon chempionatiga tayorgarlik korayotgani sababli bu ishga vaqti kamroq, u sizdek programist dostlaridan yordam sorayapti, Sunnatga yordam bering.

:
Bitta butun n (0 ≤ n ≤ 2 000) soni berilgan.

:
10n dan katta bolmagan va 10n bilan ozaro tub bolgan sonlar sonini chiqaring.

1 4
: Kombinatorika
: Sirojiddin TATU


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.