Module: Fungsi Euler dan masalah lain dalam teori nombor


Problem

2 /9


Pecahan tidak boleh dikurangkan

Problem

Pecahan \({m \over n}\) dipanggil pecahan tak dapat dikurangkan wajar jika \(0 < ; m < ; n\) dan \(gcd (m, n) = 1\). Cari bilangan pecahan tak dapat dikurangkan yang betul dengan penyebut n.
 
Input data 
Baris pertama menentukan bilangan penyebut untuk mencari bilangan pecahan tak dapat dikurangkan yang betul N (\(N <=100\) ). Setiap baris berikutnya ialah nombor n (\(n < 10^9\)). 
 
Imprint 
Untuk setiap n cetak jawapan kepada masalah dalam baris yang berasingan.
 

 

Contoh

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Input Output
1
4
23
23456
7
17
 
 22
11712
6
16