1262 - 【入门】求出1~n中满足条件的数的个数和总和?

通过次数

97

提交次数

178

Time Limit : 1 秒
Memory Limit : 128 MB

请求出1~n之间所有满足2的倍数但不是3的倍数的数,有多少个,总和是多少?

Input

读入一个整数n(n<=100000)

Output

输出有2行,每行1个整数;

第1行输出满足条件的数有几个;

第2行输出满足条件的数的总和。

Examples

Input

10

Output

4
24

Source

简单循环