1914: 【入门】余数为1

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

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

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

Input

一个整数n(n<=10000)

Output

输出2行:

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

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

Sample Input Copy

6

Sample Output Copy

5
19