#P1015. 欧拉函数

欧拉函数

题目描述

给定一个大于 11,但不超过 2,000,0002,000,000 的正整数 nn,输出 1n1 \sim n 中每个数的欧拉函数值 phi(i)phi(i)

输入格式

一行一个正整数 nn

输出格式

一行 nn 个整数表示 phi(i)phi(i)

7
1 1 2 2 4 2 6