Problem
분수 \({m \over n}\)는 \(0 < ; m < ; n\) 및 \(gcd (m, n) = 1\). 분모가 n인 기약 분수의 개수를 구하세요.
데이터 입력
첫 번째 줄은 적절한 기약 분수 N (\(N <=100\) ). 각 후속 라인은 숫자 n입니다(\(n < 10^9\)).
출판물
각 n에 대해 별도의 줄에 문제에 대한 답을 인쇄합니다.
예
<헤드>
| # |
입력 |
출력 |
<몸>
| 1 |
<사업부>4
23
<사업부>23456
<사업부>7
17
|
22
11712
6
16 |