题目描述

求$1-10^6$有多少个与$10^6$互质的数

输入格式

无

输出格式

一个整数，表示 $1 \sim 10^6$ 之间与 $10^6$ 互质的数的个数。