Problem1983--【入门】余数为1

1983: 【入门】余数为1

Time Limit: 1.000 Sec  Memory Limit: 64 MB
Submit: 8  Solved: 8
[Submit] [Status] [Web Board] [Creator:][下载测试数据]

Description

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

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


Input

一个整数n(n<=10000)

Output

输出2行:

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

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


Sample Input

6

Sample Output

5
19

Source/Category


[Submit] [Status]