数论练习一

求 1 到 n 中与 n 互质的数的个数，n 到十亿。