rt，有道初赛题：

在不大于$19 000$的正整数中，求与$19 000$互质的正整数有多少个

知道欧拉公式，但具体的实现之类还是不太懂给，求巨佬解答，顺便问问，初赛这种题有什么简便的求法