Master of Phi(数论)

You are given an integer n. Please output the answer of   modulo 998244353. n is represented in the form of factorization. φ(n) is Euler’s totient function, and it is defi ned more formally as the num

>>阅读原文<<