Foundation item: Supported by the National Natural Science Foundation of China(10671056)
For any given positive integer n ≥ 1, the Euler function φ(n) is defined to be the number of positive integers not exceeding n which are relatively prime to n. w(n) is defined to be the number of different prime...