题目描述

在学习完埃氏筛选法后，有一位天秀之才（以下简称秀儿）觉得在素数领域打遍天下无敌手，小邹看不下去，于是与秀儿约战光明之巅。在光明之巅上，风雷大作，秀儿十指于键盘之上飞快的舞动，不一会，便使出了大成的埃氏筛选法。小邹轻笑，羽扇一挥，成串代码似有灵气般自动摆列组合，竟组成了传说中的失传筛法——欧拉素数筛。光明之巅一役，秀儿明了了人外有人，天外有天的道理，苦练算法，终于在ACM舞台大放光彩，当然，这是后话了。end。              看完了舞台剧光明之巅，小P对欧拉筛法心生向往，希望你能编写程序告诉小P欧拉筛法的逐步过程。

输入格式

输入包含多组样例，每组样例包含一个整数n(2

输出格式

通过欧拉筛法找出2-n间的素数（包含），并逐步打印。若找到一个素数p则输出“find :p”，若筛掉一个素合数s则输出“out :s”，每句一行。末尾一行输出2-n中所含有的素数个数。

2
5

find :2
1
find :2
out :4
find :3
find :5
3

提示

PZH