T365055 【CT-1 B】素数个数
题目描述
给出一个数 $N$ ，请求出 $1\sim N$ 中素数的个数。
如果输入为 $1$，则输出 `1 is neither a prime nor a composite number`
输入格式
一个正整数 $N$ 。
输出格式
两个数，第一个表示 $1\sim N$ 中素数的个数，第二个表示 $N$ 的最大质因数，中间用一个空格隔开。
说明/提示
对于 $100\%$ 的数据：$1 \le N \le 10^{8}$