#F0001P883. 3的倍数的计数与求和

3的倍数的计数与求和

给定一个正整数nn,求出22nn之间所有可以被33整除的数的和,以及这样的数的个数。

例如,如果n输入10,那么需要对下列数字进行相加:

3+6+9

同时,我们发现符合条件的数字有3个

因此如果输入10,应该输出:

18 3

代表10以内的数字中,三的倍数的数字之和是1818,有33个这样的数。

输入格式

一行,一个正整数nn

输出格式

一行,两个正整数,代表所求的和,以及个数。

样例

10
18 3

提示

2n1032 \le n \le 10^3