题目描述

小a同学最近在学习质数分解，老师给他布置了一道作业， 要求他找出给定数N以内的所有质数嘛？，你能帮助小a嘛？ 例如给定100，那么输出100以内的所有质数,同时计算出质数的和。

输入数据样例

2

输出数据样例

输出解释第一行为输出的质数， 第二行为所有质数的和。

$$2 \\ 2 \\$$

Limitation

1s, 1024KiB for each test case.