说明

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

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

输入格式

一个整数$n$

输出格式

输出2行：

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

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

样例

6

5
19

数据范围

• $n\leqslant 10000$