说明

[md] 求出1~n中，除2、3、5中任意一个数余数为1的数，请问这样的数有多少个，总和是多少？ 比如：1、3、4、5、6就是满足条件的数。 [/md]

输入格式

[md] 一个整数n（n<=10000） [/md]

输出格式

[md] 输出2行： 第1行一个整数代表满足条件的数有多少个； 第2行一个整数代表满足条件的数的和是多少； [/md]

样例

6

5
19

提示

[md] [/md]