Riyaziyyat nəzəriyyəsi#1564

Riyaziyyat nəzəriyyəsi

1 saniyə

128 meqabayt

Çox asan

Verilmiş təbii $n$ ədədi üçün, $m$ ədədlərinin sayını tapın ki, $1 \leq m \leq n$ 1 \le m \le n, $g cd (m, n) \neq = 1$ \gcd(m, n) \ne 1 və $g cd (m, n) \neq = m$ \gcd(m, n) \ne m. Burada $g cd$ "Ən böyük ortaq bölən" deməkdir.

Giriş məlumatları

Hər bir sətir bir təbii $n$ ( $0 < n < 2^{31}$ 0 < n < 2^{31}) ədədini ehtiva edir.

Çıxış məlumatları

Hər bir $n$ üçün tələb olunan $m$ ədədlərinin sayını ayrıca sətrlərdə çıxarın.

Nümunələr

Nümunə 1

Loading

1 \leq m \leq n

g cd (m, n) \neq = 1

g cd (m, n) \neq = m

0 < n < 2^{31}