测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71089. 余数为1

编程题 入门

题目描述

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

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

输入格式

一个整数 n(n \le 10000)

输出格式

2行:

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

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

输入输出样例

输入 #1
6
输出 #1
5
19