如果a，则数字a与n具有乘法逆 有一个小于n的正整数x，所以a和x mod的乘积 n为1。
伟大的数学家欧拉（Euler）证明每减少一个正整数 比n质数为n的n（除1以外没有与n相同的公因数）具有a 关于n的乘法逆。
这个问题是要找到小于n的正整数个数 关于n的乘法逆。
输入格式
输入的唯一行是单个整数N，该整数N可以被整除 大于13的质数。
输出格式
包含整数的一行减少了整数的数量 比具有多重乘法逆的N。
下面是我尝试过的代码
DTO class样本输入0
20
样本输出0
8
我没有得到正确的输出，因数列表具有给定数的因数，事实素数具有因数的素数，在fi_list中，我将质数除以给定数之间的数字，如果除以零，我就破坏了其他我要添加到最终列表中。输出的列表为[1、3、5、7、9、11、13、15、17、19]。根据我的程序，5的倍数不应该出现，而是对我而言。
我该如何解决？
谢谢。