题目描述

求出 $1 \sim n$ 中，除 $2、3、5$ 中任意一个数余数为 $1$ 的数，请问这样的数有多少个，总和是多少？

比如： $1、3、4、5、6$ 就是满足条件的数。

输入

一个整数 $n（n \le 10000）$ 。

输出

$2$ 行：

第 $1$ 行 一个整数代表满足条件的数有多少个?

第 $2$ 行 一个整数代表满足条件的数的和是多少?

样例

6

5
19

来源

简单循环