题目描述

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

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

输入格式

一个整数 $n$。

输出格式

输出 $2$ 行：

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

样例

6

5
19

数据范围

• $n \le 10000$