1983: 【入门】余数为1

Memory Limit:64 MB Time Limit:1.000 S
Creator:
Submit:7 Solved:4

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