UVA11073 Euler's Totient Function

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=2014 [PDF](https://uva.onlinejudge.org/external/110/p11073.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11073/9c80059be71a0250d66c44d3904cd1e6f3ee8e42.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11073/cebd0f541d1eb63feab0169b273776045ddee528.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11073/741d9c11450247874634767203f8746977fb40b5.png)