题目描述

输入一个不大于 $10000$的数 $n$，求 $n$以内所有质数的个数及质数之和。

输入格式

一个整数 $n$。

输出格式

两个整数，分别表示 $n$以内质数的个数及质数之和，用空格隔开。

100

25 1060

数据规模与约定

对于 $100$的数据，$1 \le n \le 10000$。

1

0 0

2

1 2